Степан Сергеевич подарил мне полевую сумку и именной револьвер. Мне было очень приятно получить подарок от такого заслуженного и известного военачальника. Это был поистине бесстрашный командир, человек большого мужества, храбрости и выдержки, могучей энергии и твердой командирской воли. В годы гражданской войны Вострецов храбро сражался на Западном и Восточном фронтах, командуя полком, дивизией, группой войск. Первый орден Красного Знамени Степан Сергеевич получил за мужество и отвагу, проявленные в боях за освобождение Челябинска в июле 1919 года. Через год его наградили вторым орденом Красного Знамени за героизм в боях против белополяков.
Особенно отличился С. С. Вострецов при штурме спасена и освобождении Приморья в 1922 году. В то время он командовал группой войск Народно-революционной армии Дальневосточной республики. В этих боях широко раскрылись его незаурядный талант командира и умение руководить войсками. За боевые заслуги он был награжден третьим орденом Красного Знамени.
Четвертый орден Красного Знамени Степану Сергеевичу вручили за ликвидацию банды генерала Пепеляева в Охотско-Аянском районе. Командуя экспедиционным отрядом, он действовал дерзко и решительно.
Степана Сергеевича отличали хорошее знание военного дела, ясность ума, решительность. Он не боялся брать на себя ответственность. Требовательность к себе и к подчиненным сочеталась с душевной простотой и доступностью.
В частях дивизии рассказывали о таком эпизоде. Приняв командование 18-м стрелковым корпусом (это было 13 октября 1929 года), он сразу же выехал в войска для знакомства с ними. Комкор тщательно проверял боевую подготовку личного состава, подолгу беседовал с командирами, со знанием дела вникал во все вопросы жизни и боевой деятельности частей и подразделений.
В 35-й стрелковой дивизии он приказал перековать лошадей, поскольку соединению предстояло действовать на местности, покрытой льдом, а у коней были подковы без шипов. Перед отъездом комкор поинтересовался, как выполняется его приказ. Вместе с комдивом пошли посмотреть. Молодой кузнец, видимо еще малоопытный, изо всех сил дергал и хлестал упиравшегося коня, стараясь завести его в станок.
- За что вы наказываете лошадь, разве она в чем-нибудь виновата? - спросил Вострецов.
Боец смущенно посмотрел на командира:
- Не хочет идти.
- Такого не может быть.
Степан Сергеевич подошел к лошади, взял ее за узду, ласково погладил, успокоил и без всякого труда завел в станок. Собравшиеся бойцы и командиры с нескрываемым любопытством смотрели за действиями комкора, за тем, как он искусно управлялся с конем. Вострецов не спеша проверил подковы, гвозди, взял молоток и начал перековывать лошадь. Делал он это ловко, умело, будто всю жизнь занимался такой работой. Закончив, позвал старшего коваля.