За освобождение Омска дивизия получила почетное наименование Омской и была награждена почетным Красным знаменем. Многие командиры и бойцы также были награждены.
В декабре 1919 года 27-я дивизия участвовала в преследовании колчаковских войск, освобождала город Ново-Николаевск (ныне Новосибирск), разгромила на. станции Тайга войска интервентов, пытавшиеся задержать напор советских войск.
В бою за Ново-Николаевск Вострецов был ранен.
Вскоре 27-ю дивизию отвели на короткий отдых. В глубине Сибири, в Минусинске, дивизию застал приказ о переброске ее на запад, где Антанта готовила весной 1920 года новый, третий по счету, поход на Советскую Россию.
На польский фронт дивизия прибыла в период самых напряженных боев и прямо из эшелонов была брошена на передовые линии. Под Барановичами Волжский полк выдержал семичасовой бой, в результате которого противник понес большие потери и вынужден был отступить. В одном из боев за деревню Татрак группа бойцов во главе с Вострецовым была отрезана от своей части. В рукопашной схватке Вострецов прорвался к полку, уже начавшему сражение. Вскочив на первую попавшуюся лошадь, он появлялся в самых опасных местах, ободряя в этом тяжелом бою красноармейцев.
Не мало бойцов полегло при форсировании Буга и в других боях. Из строя выбыли все командиры батальонов и половина командиров рот. Снова был ранен и командир полка Вострецов.
В сентябре 1920 года 27-я дивизия в составе XV армии сражалась против белополяков, наступавших в районе Минска. Дивизия получила задание отбить у врага город Волковыск и 24 сентября вступила в бой. Город обороняли 15-я Познанская дивизия, полк улан и два бронеотряда. Стремительным ударом Волковыск был освобожден, а враг отброшен за реку Свислочь. Этим герои 27-й дивизии облегчили положение XV и XVI армий, в стык которых был направлен удар Познанской дивизии белополяков.
В начале октября, за несколько дней до окончания советско-польской войны, 27-я дивизия в районе Минска сдерживала ожесточенное наступление противника, стремившегося занять как можно большую часть советской территории к моменту заключения мирного договора. Герои Омской дивизии сорвали эти замыслы врага и за день до заключения мира первыми вошли в окончательно освобожденную столицу Белоруссии Минск.
За героизм, проявленный в боях на польском фронте, С. С. Вострецов был награжден вторым орденом Красного Знамени.
В 1921 году герои Сибири и советско-польской войны сражались на льду Финского залива под Кронштадтом, на берегах Волги, ликвидировали бандитские шайки.
В знак уважения к заслугам воинов 27-й Омской дивизии над ней после окончания гражданской войны приняла шефство Коммунистическая партия Италии. В грамоте, присланной руководством итальянской компартии командованию дивизии и подписанной Антонио Грамши, говорилось:
«В этом более тесном союзе, который теперь устанавливается между нами, мы видим клятву верности делу мировой революции, в которой вы занимаете первое место. В выборе нас шефом вашей дивизии, знамена которой украшены победой и славой, мы видим радостное предсказание и нашей победы».
После окончания гражданской войны в центре страны многие командиры 27-й дивизии были посланы на Дальний Восток, где интервенты и белогвардейцы еще не сложили оружия.
Комбриг Степан Вострецов в 1922 году был назначен помощником командира 2-й Приамурской дивизии Народно-революционной армии Дальневосточной республики.
На подступах к Спасску, сильно укрепленному врагом опорному пункту на пути к Владивостоку, дивизия вела разведку боем. В одном из боев командующий ударной группой войск Вострецов заметил, что вражеский бронепоезд своим огнем прижал наступающие красные части к земле. Комбриг приказал вручную перенести орудие и снаряды к нему на сопку, лично стал за наводчика и с третьего выстрела вывел из строя паровоз. Поднявшиеся в атаку красноармейцы захватили вражеский бронепоезд.
В боях за Спасск 7–9 октября 1922 года, говорится в грамоте о награждении Вострецова третьим орденом Красного Знамени, он «…всегда был в первых рядах, подавал личный пример храбрости и мужества… принимал личное участие в атаках наших войск, в результате чего последовал разгром противника и занятие гор. Спасска и укрепленных позиций…»
Боевой путь и подвиги 2-й Приамурской дивизии в последние месяцы гражданской войны были следующим образом охарактеризованы в приказе Реввоенсовета республики от 22 ноября 1922 года о награждении ее почетным Красным знаменем: «8 и 9 октября после двухдневного ожесточенного боя, прорвавшись через сильно укрепленную позицию у г. Спасска, части дивизии заняли г. Спасск, энергично преследовали противника, дважды пытавшегося перейти в наступление, и затем г. Никольск-Уссурийский, захватив часть подвижного состава и имущество противника».
В составе войск Народно-революционной армии С. Вострецов одним из первых вошел 25 октября 1922 года в освобожденный Владивосток. Здесь он и остался продолжать свою службу.