Родился в 1906 г. Место рождения: Респ. немцев, Федоровский р-н, с. Ивановка, Поволжья.
Украинец.
Получил среднее образование.
Род деятельности к моменту ареста - "Промакадемия им. Сталина: заведующий гаражом". Был беспартийным.Последний раз Степан Яковлевич Толстов был арестован 16 сентября 1937 г.
Приговор вынесен Комиссией НКВД и Прокуратуры СССР 28 ноября 1937 г. Был расстрелян 4 декaбря 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 6 октября 1989 г. за отсутствием состава преступления.