Степа́н Андре́евич Колычёв (около 1660[2] — 1735) — государственный деятель Петровской эпохи из рода Колычёвых. В качестве первого герольдмейстера Российской империи стоял у истоков русской геральдики.
Отец — Колычёв Андрей Иванович (— 1688), стольник и чашник при царях Алексее Михайловиче и Фёдоре Алексеевиче, был воеводой на Тереке. Как значится в писцовых книгах 1679 года, двор его находился у Яузских ворот в Белом городе, в 8 саженях от церкви Петра и Павла. Мать (в браке с 1656) — Евдокия Яковлевна (ум. 1698), дочь Якова Тимофеевича Витовтова.
Состоял в комнатных стольниках, служил в Бутырском, а с 1695 года — в Семёновском полку, по распоряжению Петра I, был командирован за границу «для обучения наук воинских дел».
Затем, вследствие раны, полученной под Нарвой[3], Колычёв оставляет военное поприще: в 1709 году, после Полтавской битвы, Пётр известил его собственноручным письмом о переходе на гражданскую службу и пожаловал ему почётную шпагу.
В феврале 1705 года распоряжением А. Д. Меншикова, Степан Колычёв был направлен «к делам» в Поместный приказ, воронежский комендант в 1707—1710 годах, осуществлял в Воронеже и приписных к нему городах «всякое военное управление». В 1710—1713 годах был обер-комендантом крепости Осеред (с 1715 года — Павловск). Единственный вице-губернатор петровской Азовской губернии (в 1713—1721 годах)[4].
В 1714 году Степану Колычёву пришлось выступить и в роли пограничного комиссара, уполномоченного по разграничению земель с Турцией. Являлся главным комиссаром по размежеванию границ с Цинской империей[5]. Также заведовал корабельными и крепостными делами.