В 1894 году ушёл из родного села и пешком добрался до Уфы. Работавший там в железнодорожных мастерских старший брат устроил его подручным кузнеца. Вскоре братья переехали в Челябинск, а оттуда Степан уехал в Омск.
В 1905 вступил в РСДРП, меньшевик (в 1918 порвал с меньшевиками), член ВКП(б) с 1 января 1920 года.
В 1906 призван и до 1909 года служил в армии рядовым, в 1909 году осуждён военно-полевым судом в Новониколаевске за революционную агитацию на 3 года тюрьмы: группа солдат читала запрещённую политическую книжку. Неожиданно вошёл офицер и потребовал показать, что читают, и за отказ ударил Вострецова по лицу. Вострецов выхватил из пирамиды штык и бросился на офицера, который успел выскочить на улицу. За вооружённое нападение на офицера ему угрожала смертная казнь, но во время следствия он разыграл роль невменяемого. Отбывал наказание в г. Бийске.
Участвовал в Первой мировой войне, за храбрость был награждён тремя Георгиевскими крестами. В 1916 году — ефрейтор 54 Сибирского стрелкового полка. Последний чин в РИА — прапорщик[6]. За период войны трижды ранен, однажды контужен. Член солдатского комитета в 54-м полку 14-й Сибирской дивизии.
В марте 1918 года после демобилизации вернулся в родное село Казанцево, где организовал коммуну и был избран в сельсовет. Летом 1918 года по доносу с обвинением в большевизме арестован и помещён в бирскую, затем в уфимскую тюрьму. Как члену сельского совета ему грозил расстрел (спасла случайная встреча со знакомым по германскому фронту прапорщиком-меньшевиком, оказавшимся на службе у белых в тюремной администрации). Осенью 1918 года ему было предложено организовать штаб по вербовке комсостава для белой армии, чем он воспользовался и в октябре бежал к красным. Был арестован разведчиками 2-го Петроградского полка 27 дивизии. В начале его как комучевского лазутчика хотели расстрелять, но командир 2-го Петроградского полка Р. И. Сокк и комбриг Н. И. Вахрамеев ему поверили, и он был назначен помощником командира роты 1-го батальоне 2-го Петроградского полка 27 стрелковой дивизии5 армии.
С 3 июня 1919 года — командир 243-го Петроградского, затем 242-го Волжского полков этой дивизии. Под его командованием полк, тесня отступавших на восток колчаковцев, первым вошёл в Челябинск. Отличился при занятии Омска, а после переброски дивизии на Западный фронт — Минска.
С октября 1920 года командир бригады.
В июле 1921 года назначен начальником Управления войск ВЧК по охране границ Сибири. С октября снова командир бригады.
С сентября 1922 помощник командира 2-й Приамурской стрелковой дивизии.
Осенью 1922 года возглавлял группу войск в составе 5-го Амурского стрелкового и Троицкосавского кавалерийского полков Народно-революционной армииДальневосточной республики при штурме Спасска и изгнании белогвардейцев из Приморья. После окончания боев был переведён в штаб на должность исполняющего особые поручения главкома НРА.
С апреля 1923 временно исполнял обязанности помощника командира 36-й Забайкальской стрелковой дивизии.
С апреля по июнь 1923 года — командир специального экспедиционного отряда сформированного для ликвидации отряда генерала А. Пепеляева в Охотско-Аянском районе Якутии (Охотско-Аянская операция). Вместо того чтобы атаковать порт Аян с моря, как предполагали белогвардейцы, он высадился со своим отрядом в 30 км западнее Охотска и стремительным ударом 5 июня 1923 г. захватил его. Переместившись затем в устье реки Алдомы в 80 км западнее Аяна, красноармейцы в течение трёх дней, делая 25-километровые переходы по бездорожью и сопкам, вышли к порту и ранним утром 17 июня окружили все стратегически важные объекты Аяна. С целью не допустить бессмысленного кровопролития С. Вострецов предложил А. Пепеляеву сдаться, гарантировав ему и его солдатам жизнь и «справедливый рабоче-крестьянский суд». Генерал после недолгого размышления согласился с предложенными условиями, что оба военачальника и скрепили рукопожатием[7]. С. Вострецов своё слово сдержал. Никто из сдавшихся белогвардейцев не был казнён. Около 200 рядовых добровольцев были практически сразу отпущены на свободу, 162 человека подвергнуты административной ссылке, а Пепеляев и ряд его ближайших соратников отправлены в Читу, где предстали перед ревтрибуналом 5-й армии. Позже С. Вострецов хлопотал об освобождении А. Пепеляева из 10-летнего тюремного заключения и привлечении его в качестве военспеца РККА.
За период Гражданской войны был дважды ранен. Являлся одним из четырёх кавалеров 4-х орденов Красного Знамени за участие в Гражданской войне:
за участие во взятии Челябинска (Приказ РВСР № 212 от 30 апреля 1920 года, орден № 14143, выдан взамен № 1703)[8];
за личный героизм, проявленный 19 июля[9] (Приказ РВСР № 585 от 12 декабря 1920 года, орден № 10 «2», выдан взамен № 4981);
за штурм Спасска (Приказ РВСР № 115 от 9 августа 1923 года орден Красное Знамя РСФСР № 13 «3»)[10];
за ликвидацию отряда А. Пепеляева (Приказ РВС СССР № 158 от 18 октября 1923 года, орден № 2 «4», выдан взамен временно выданного 6.11.1923 г. № 14568)[11]
а также Почётным революционным оружием (23.4.1930, за отличие при ликвидации конфликта на Китайско-Восточной железной дороге в 1929 году).
С октября по ноябрь 1923 года исполнял обязанности командира 84-й Тульской стрелковой дивизии, после чего по личной просьбе направлен на Военно-академические курсы, которые успешно закончил 27 июля 1924 года.
С августа по ноябрь 1930 года прошёл курсы при Военно-политической академии. С мая 1931 года по 2 мая 1932 года — командир 9-го стрелкового корпуса в г. Новочеркасске.
После парада 1 мая 1932 года на машине в Ростове сбил женщину. Застрелился в Новочеркасске между 4 и 5 часами утра 2 мая 1932 года у порога своего дома[4][5][15][16]. Похоронен на Братском кладбищеРостова-на-Дону.
Омской дивизией… командовал герой гражданской войны Степан Вострецов. Мы с восхищением смотрели на его четыре ордена Красного Знамени — столько же орденов имели тогда ещё трое: Фабрициус, Федько и Блюхер. Комдив Вострецов был очень доступный и простой человек, пользовавшийся всеобщим уважением. Нас подкупало отсутствие всякой заносчивости, пытливость ума и человечность.
— Главный маршал артиллерии Н. Н. Воронов. На службе военной. — (Военные мемуары). — М.: Воениздат, 1963. — С. 56—57.
Мать Анна Игнатьевна, грузчица, кормилица семьи, ум. в 1895 г.
Сестра Анастасия/Анна Панина (ум. в 1963 г.), братья: старший Клементий, средний Василий (его дети: Петр, Екатерина, Зинаида и Татьяна), Григорий.
Мария — первая жена, умерла от тифа.
Александра Кондратьевна Лесик-Вострецова (1906—1984) — вторая жена (с 1924 г.), медсестра, с 1934 г. — жена С. Н. Кожевникова (1896—1938), арестована в 1937 г. «за недоносительство на мужа», осудили в 1938 г. как «члена семьи изменника Родины», реабилитирована в 1956 г., провела в ссылках почти 19 лет, последние годы жила в Харькове.
Лидия Степановна Вострецова (1928 гр.) — дочь, с 1937 года была на воспитании бабушки Анны Амвросиевны Лесик, врач-кардиолог.
Степан Владимирович Вострецов-Печенежский — внук, живет в Канаде (г. Ванкувер).
↑ 12К. А. Пронякин. Судьба Вострецова. Рукописи не горят и не мокнут: Все тайны героя Гражданской войны Степана Вострецова, от Охотска до трагического выстрела, — в рукописи его жены. Бумаги нашли в Хабаровске. // «Приамурские ведомости», № 28, 21 июл. 2021 г., стр. 16-17.; А. Вострецова. Вострецов. Воспомины. 1976. Листы рукописи 157—159, блок вопроса № 379.
↑«Утверждается присуждение на основании приказа РВСР от 15 марта 1919 г. № 511 Реввоенсоветом 5-й армии ордена Красного Знамени… командиру 242-го полка тов. Вострецову Степану Сергеевичу за то, что приняв 242-й полк 3 июля 1919 г., в тот самый момент, когда последний под натиском противника отступая из д. Аллагузова и благодаря отходу которого создавалась угроза всей группе, оперировавшей в районе д. Верхней-Киги, он сумел не только остановить наступление противника, но разбить его и захватить много пленных и пулемётов. 24 июля тов. Вострецов с несколькими красноармейцами и пулемётчиками своего полка первым ворвался на ст. Челябинск, открыл пулеметный огонь по отходившему эшелону и отступавшим группам противника; когда же был убит пулемётчик, он сам лег за пулемёт и продолжал дело убитого товарища; при взятии ст. Челябинск 242-м полком было захвачено 1000 чел. пленных, 16 пулемётов, много паровозов и военного имущества»
↑«Утверждается присуждение на основании приказов РВСР 1919 г. за № 511 и 2322, 1920 г. за № 913 и 1144, Реввоенсоветом 16-й армии, вторично ордена Красного Знамени командиру 242-го стрелкового Волжского полка тов. Вострецову Степану Сергеевичу — за следующие отличия: 19 июля с. г. он отправился в дер. Тартак для переговоров с командиром кавалерийского полка 8-дивизии, где был отрезан от своего полка. Тов. Вострецов без лошади прорвался к полку, уже начавшему сражение. Ввиду неожиданности начала боя в рядах рот появилось замешательство. Тов. Вострецов, вскочив на первую попавшуюся лошадь, являлся на самых опасных местах, где обаяние и авторитет его как командира ободряли в этом тяжелом бою красноармейцев. Своими действиями названный товарищ на некоторых участках спас положение»
↑Награждается орденом Красного Знамени «помощник командира 2-й Приамурской стрелковой дивизии Вострецов Степан Сергеевич за то, что в боях с 6 сентября по 18 октября 1922 года против частей армии Дитерихса на Приамурском и Приморском фронтах, будучи командиром сводной группы, всегда был в первых рядах, подавая личный пример храбрости и мужества. В бою у г. Спасска 9 октября и на укреплённой противником позиции у д. д. Манзовка — Халкидон 13 октября т. Вострецов принимал личное участие в атаках наших войск, в результате чего последовал разгром, противника и занятие гор. Спасска и укреплённой позиции Манзовка — Халкидон с захватом бронепоезда противника и других трофеев»
↑Награждается «четвёртым орденом Красного Знамени бывший помощник командира 2-й Приамурской стрелковой дивизии Вострецов Степан Сергеевич за блестящее выполнение в июне 1923 г. в невероятно трудных и опасных условиях Охотско-Аянской экспедиции, закончившейся ликвидацией банды Пепеляева и пленением самого Пепеляева, чем было уничтожено последнее гнездо контрреволюции на Дальнем Востоке»
↑ 123Тимофеев Е. Д. С. С. Вострецов. — М.: Воениздат, 1981.
↑ 12Федюнинский И. И. На Востоке. — М.: Воениздат, 1985.
↑ 12Военный энциклопедический словарь. — М.: Воениздат, 1984.
↑По официальной современной библиографии: тяжело болел, 3 мая 1932 года на кладбище (?!) в Новочеркасске покончил жизнь самоубийством. Ранее писали: умер от болезни 3 мая 1932 года.
↑Пронякин К. А. Судьба Вострецова. Рукописи не горят и не мокнут: Все тайны героя Гражданской войны Степана Вострецова, от Охотска до трагического выстрела, — в рукописи его жены. Бумаги нашли в Хабаровске. // «Приамурские ведомости», № 28, 21 июл. 2021 г., стр. 16-17.; Вострецова А. К. Вострецов. Воспомины. 1976. — 169 л. рукописи, 439 блоков вопросов и ответов.
Вострецова А. К. Вострецов. Воспомины. 1976. — 169 л. рукописи, 439 блоков вопросов и ответов. Запись Пермякова Г. Г. / ГАХК.
К истории гражданской войны в Якутии в 1922 г. : ввод. ст. И. Мартынова // Красный архив : исторический журнал / Центрархив СССР и РСФСР. — Т. 3 (82). — М. : Соцэкгиз, 1937. — 177 с. — С. 119—135.
Липкина А. Г., Муратов Х. И., Вострецова А. К. Степан Сергеевич Вострецов. — Уфа : Башкирское кн. изд., 1966. — 152 с.
Фетисов А. П. Охотский рейд комкора Вострецова. Разгром белогвардейской банды генерала Пепеляева. — Магадан : Кн. изд., 1983. — 112 с.
Черушев Н. С. «Дорогой наш товарищ Сталин!» …и другие товарищи. Обращения родственников репрессированных командиров Красной Армии к руководителям страны. — М. : Звенья, 2001. — 335 с. — С. 159—160.
Шамбаров В. Е. Белогвардейщина. — М.: Эксмо-Пресс, 2002.
Митюрин Д. В. Гражданская война: Белые и Красные. — М.: Аст, 2004.
ЦГАСА. Ф. 887; 144 д.; 1924—1932, 1935—1940 гг. Управление 18-го стрелкового корпуса (бывшая 2-я армия ДВФ).
Военный энциклопедический словарь. — М.: Военное издательство, 1984. — С. 165 Вострецов Степан Сергеевич; с. 423 Маньчжуро-Чжалайнорская операция 1929; с.686 Советско-китайский конфликт 1929;
Тимофеев Е. Комкор С. С. Вострецов (К 100-летию со дня рождения). // Военно-исторический журнал. — 1983. — № 12. — С.85—87.
Вострецов С. С. / Энциклопедия города Омска: в 3 т. — 2012. — Т. 3.: Омск в лицах. — С. 233—234.
Лазарев С. Е. Вострецов Степан Сергеевич // Россия в Гражданской войне. 1918—1922: Энциклопедия: в 3 т. / отв. ред. А. К. Сорокин. Т. 1: А—З. М.: Политическая энциклопедия, 2020. С. 419.
Пермяков Г. Г. Легендарный красный командир. Очерк о герое Гражданской войны С. С. Вострецове «Ледовый поход». // «Ассамблея народов Хабаровского края», № 2, июнь 2021. стр. 28-33; № 3, сентябрь 2021. стр. 20-25.
Пронякин К. А. Судьба Вострецова. Рукописи не горят и не мокнут: Все тайны героя Гражданской войны Степана Вострецова, от Охотска до трагического выстрела, — в рукописи его жены. Бумаги нашли в Хабаровске. // «Приамурские ведомости», № 28, 21 июл. 2021 г., стр. 16-17.
Вострецов, Степан Сергеевич // Челябинск: Энциклопедия [электронная версия] (Челябинск: Энциклопедия / сост.: В. С. Боже, В. А. Черноземцев. — Изд. испр. и доп. — Челябинск: Каменный пояс, 2001. — 1112 с.: ил. — ISBN 5-88771-026-8).