После этого дела 242-й Волжский стрелковый полк в темноте подступил к берегу Иртыша. Мост через него был взорван. Тогда Вострецов приказал бойцам спуститься на речной лед и начать переход через Иртыш. Оставив один батальон для прикрытия моста, Степан Сергеевич с остальной частью полка без суматохи занял омский вокзал, пути которого оказались забитыми воинскими эшелонами.
После этого началось разоружение эшелонов. Деморализованные внезапным появлением красных колчаковцы складывали оружие. К 8 часам утра 14 ноября было разоружено и отправлено в тыл около 7 тысяч солдат белых. А город пока еще не знал, что железнодорожный вокзал занят красноармейцами, которые вступили в сам город Омск в тот день в одиннадцатом часу.
На железнодорожной станции трофеями стали десятки паровозов, около 3 тысяч вагонов с огромными запасами военного имущества. В тот же день в Москву телеграфной строкой пришла радостная весть: город Омск, столица Белой Сибири, занят Красной армией.
После Омской операции колчаковская армия, как единая, организованная сила перестала существовать, хотя ее остатки своей боеспособности не потеряли. Советские войска захватили в Омске свыше 30 тысяч пленных, 3 бронепоезда, 41 орудие, свыше 100 пулеметов. В плен фактически сдался почти весь омский гарнизон. Военнопленные пополнили поредевшие ряды красных полков.
Основную роль во взятии Омска сыграла 27-я стрелковая дивизия начдива И. Ф. Блажевича, в которую входил полк волжан. Она была награждена Почетным революционным Красным Знаменем ВЦИК и получила почетное наименование Омской.
Колчаковцы отступали по железной дороге на Николаевск. На подступах к Барабинску белое командование бросило в бой свой последний резерв – свежую Образцовую егерскую дивизию. Она заняла очень выгодную позицию между рекой Омь и озером Большие Чаны, что почти исключало возможность ее обхода с флангов. Но 27-я Омская Краснознаменная стрелковая дивизия в ожесточенном 5-часовом бою сумела сломить стойкость белых егерей.
В те дни армии противников поразила эпидемия тифа. Вострецов 9 декабря еще участвовал во взятии Чулыма, что в 130 километрах от Новониколаевска (ныне Новосибирска), но 10-го числа тиф свалил и его. Новониколаевск волжане брали без него. После этой победы 27-я дивизия, в командование которой вступил В. К. Путна, перешла в резерв 5-й армии.
Степан Сергеевич вернулся в строй, пересилив тяжелую болезнь, 21 января 1920 года. Полк его стоял гарнизоном в Мариинске. В том же месяце орденоносец Вострецов был принят полковой ячейкой РКП(б) в ряды партии большевиков. Гражданская война в Сибири закончилась для 27-й Омской дивизии на Енисее, в городе Минусинске.
Тем временем врангелевская Русская армия вышла из Крыма на просторы Северной Таврии. Перешла в наступления белопанская Польша. Советские войска на Западе нуждались в пополнении сил. Из Сибири туда двинулись воинские эшелоны. Такой приказ 4 июня получил и командир 242-го Волжского стрелкового полка. Переброске на Западный фронт подлежала вся 27-я Омская Краснознаменная стрелковая дивизия, которая вошла в состав советской 16-й армии, действовавшей против белополяков на минском направлении.
В Смоленске волжан встречал командующий Западным фронтом М. Н. Тухачевский. Вострецов доложил ему о состоянии и боевой готовности полка. Дальше путь лежал до станций вблизи реки Березины, по которой проходила линия фронт. До нее полк совершил марш километров в 50. В 5 часов утра 6 июля 1920 года началось форсирование водной преграды.
В той операции Степан Сергеевич блеснул мастерством находить слабое место у противника, чтобы там зайти ему во фланг. Так было и на Березине. Белополяки, отступая, подожгли лес. Но это не помешало красным стрелкам ворваться в Смолевичи.
Затем наступила очередь взятия Минска. Вострецову поручили «свойственную его способностям боевую задачу» – захватить минский вокзал и отрезать полякам путь отступления по железной дороге. 11 июля город Минск был взят.
У Барановичей белополяки «зацепились» за старые оборонительные германские позиции времен недавней Мировой войны. Здесь сохранились линии окопов с бетонированными пулеметными гнездами, блиндажи. Все это прикрывалось несколькими рядами колючей проволоки.
242-й Волжский стрелковый полк вышел к этой вражеской позиции в ночь на 17 июля. А на рассвете был получен приказ отрезать пути отступления белополяков из Барановичей, перехватить тракт и железную дорогу в районе Тартак, Скобелевский Лагерь. Вострецов сумел проселочными дорогами зайти в тыл неприятелю и к вечеру занять позицию в назначенном месте.
Когда ранним утром у Тартаков и Скобелевского Лагеря появился авангард отступавшей 14-й Великопольской дивизии, то он совершенно неожиданно для себя напоролся на засаду волжан. Завязался бой. Атаки поляков следовали одна за другой. Вострецову пришлось поставить в строй даже полковых обозников. Волжане выстояли: крепко потрепанные за день полки дивизии противника вынуждены были свернуть с прямой дороги и топкими проселками уходить от преследования, спасаясь от полного разгрома.