Родился в 1875 г. Место рождения: Курская обл., Ястребовский р-н, с. Герасимово.
Русский.
Род деятельности к моменту ареста - "строительство 'Туголесский бор', д.Алексино: возчик конного двора".
Был беспартийным.
Последний раз Степан Гаврилович Мелихов был арестован 16 ноября 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 25 ноября 1937 г. Был расстрелян 2 декaбря 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 27 июня 1989 г. за отсутствием состава преступления.