Для расследования причин поражения 3-й армии и оставления Перми ЦК РКП(б) направил в начале января 1919 г. в Вятку партийно-следственную комиссию во главе с Ф. Э. Дзержинским и И. В. Сталиным. Комиссия в своем отчете ЦК РКП(б) указала следующие причины: нарушение классового принципа в комплектовании войск армии и прибывавших пополнений, измена некоторых командиров из числа бывших офицеров и генералов, большие потери в личном составе и вооружении, неудовлетворительная работа органов тыла и штабов, слабая партийно-политическая работа в войсках и т. д. Комиссия проделала большую работу по восстановлению боеспособности 3-й армии и усилению 2-й армии. Войска обеспечили теплой одеждой, продовольствием и боеприпасами и пополнили надежными частями, были укреплены их тылы и штабы.
Тем временем противник продолжал наступление, и 30-я стрелковая дивизия вынуждена была отходить к Оханску. В ночь на 10 января 1919 г. 1-й Уральский кавалерийский полк, насчитывавший всего 60 сабель, начал переправу через Каму. Кавалеристы, ведя в поводу лошадей, медленно продвигались по льду. Неожиданно два бойца вместе с лошадью попали в полынью. Рокоссовский, не раздумывая, бросился им на помощь и, несмотря на то, что сам тут же провалился в воду, сумел вытащить одного из них. В мокрой одежде после купания в ледяной воде командир эскадрона прошел еще несколько верст до ближайшего населенного пункта, но к вечеру он заболел и настолько серьезно, что его пришлось эвакуировать в тыл.
В госпитале, размещавшемся в здании школы в Глазове, Рокоссовский пробыл недолго. Его могучий организм быстро справился с болезнью. Ко времени возвращения Константина Константиновича в строй 1-й Уральский кавалерийский полк был отведен в тыл для переформирования и размещен на Нытвенском заводе. В конце января в него влился 1-й кавалерийский полк имени Володарского, также насчитывавший несколько десятков бойцов, а в начале февраля – эскадрон 1-го Кунгурского полка. Новая часть получила название Сводный Уральский имени Володарского кавалерийский полк. Командиром нового полка остался Юшкевич, а 1-м эскадроном по– прежнему командовал Рокоссовский.
В начале марта 1919 г. войска адмирала А. В. Колчака предприняли новое наступление против войск Восточного фронта. Верховный правитель России адмирал А. В. Колчак, сын морского артиллерийского офицера, был честолюбив и энергичен, умен и талантлив. Его армия, оснащенная пулеметами, артиллерией и авиацией, являлась грозной силой, которая словно морская волна катилась на запад, сметая все на своем пути. В соответствии с директивой адмирала Колчака от 15 февраля ей предстояло "…к началу апреля… занять выгодное исходное положение для развития с наступлением весны решительных операций против большевиков…". Это исходное положение было определено по линии рек Кама, Белая и Ик, городов Актюбинск и Оренбург. Войска Сибирской армии должны были наступать на вятском направлении, разгромить 2-ю армию Восточного фронта и овладеть районом Сарапул, Воткинский и Ижевский заводы. Западная армия получила задачу нанести поражение 5-й армии, занять район Бирск, Белебей, Стерлитамак, Уфа, выйти к р. Ик и ударом в тыл 1-й армии помочь Оренбургской армии овладеть Актюбинском и Оренбургом. Оренбургской армии предписывалось также соединиться с Уральской армией, а 2-му Степному корпусу – занять Семиречье.
Если адмирал А. В. Колчак ставил перед собой задачу выйти к Волге, то Главное командование Красной Армии планировало, как это видно из директивы Главкома И. И. Вацетиса от 21 февраля, наступать одновременно на двух направлениях: на Урал и в сторону Туркестана. Главный удар предусматривалось нанести в полосе Челябинск, Екатеринбург в целях овладения этими городами.
Противнику удалось упредить войска Восточного фронта. 4 марта Сибирская армия генерала Гайды нанесла удар в стык между 2-й и 3-й армиями. 7 марта противник занял Оханск, на следующий день -Осу. Сводный Уральский имени Володарского кавалерийский полк, оборонявшийся юго-западнее Оханска, отошел 7 марта к селу Дубровское. Здесь состоялось партийное собрание, в повестке дня которого был только один пункт: прием в члены РКП(б). Одним из первых рассматривалось заявление командира 1-го эскадрона К. Рокоссовского. Рекомендацию ему давал бывший токарь-металлист М. А. Хвалимов, уже несколько месяцев служивший в полку вместе с Рокоссовским: "Я думаю, товарищи, нет нужды долго говорить о том, что Константин Рокоссовский давно достоин быть членом партии. За то время, что я в полку, всегда я удивлялся, что он еще не коммунист. Мы все его хорошо знаем; происхождения он пролетарского, Советской власти предан, в бою смел. Думаю, что он будет достойным коммунистом". Это предложение было поддержано другими коммунистами, которые единогласно проголосовали за то, чтобы принять Рокоссовского в члены партии большевиков.
Тем временем Сибирская армия начала развивать наступление в целях выхода на железную дорогу Пермь – Глазов. В ходе ожесточенных боев войска левого крыла Восточного фронта с трудом сдерживали до конца марта продвижение противника на сарапульском и воткинском направлениях. Адмирал А. В. Колчак, довольный успешным развитием наступления против войск Восточного фронта, потребовал 12 апреля от своих армий "уничтожить красных, оперирующих к востоку от pp. Вятки и Волги, отрезав их от мостов через эти реки". 20 апреля следует новое приказание: "продолжая энергичное преследование, отбросить противника на юг в степи и, не допуская его отхода за Волгу, перехватить важнейшие на ней переправы".
Однако этим планам не суждено было сбыться. 28 апреля началось контрнаступление Южной группы армий Восточного фронта под командованием М. В. Фрунзе. Войска Красной Армии нанесли поражение Западной армии Колчака, 4 мая овладели Бугурусланом, 13 мая – Бугульмой, 17 мая – Белебеем, затем форсировали р. Белая и 9 июня заняли Уфу. Одновременно войска советской 3-й армии вели тяжелые оборонительные бои на сарапульском и воткинском направлениях. В одном из таких боев в мае получил тяжелое ранение командир Сводного Уральского имени Володарского кавалерийского полка А. Юшкевич, которого эвакуировали в тыл. Так разошлись пути Юшкевича и Рокоссовского. После выздоровления Юшкевич командовал кавалерийским полком 51-й стрелковой дивизии, в октябре 1920 г. участвовал в боях в Северной Таврии, где погиб под пулеметным огнем противника.
Сводный Уральский имени Володарского кавалерийский полк возглавил Р. Вигонт. В конце мая была проведена реорганизация полка, который теперь стал включать два дивизиона. Командиром 2-го Уральского отдельного кавалерийского дивизиона, насчитывавшего около 500 бойцов, стал К. К. Рокоссовский. В составе полка он принял участие в Сарапуло-Воткинской операции, проведенной с 25 мая по 12 июня. В ходе операции войска 2-й армии нанесли поражение Сибирской армии генерала Гайды, заняли 26 мая Елабугу, 1 июня – Агрыз, 2 июня – Сарапул, 7 июня – Ижевский завод.
В полосе 3-й армии события развивались не столь успешно. Ее ударная группа подверглась 23-30 мая встречному удару 3-го Степного Сибирского корпуса противника. 2 июня части 3-й армии оставили Глазов. В результате возникла угроза Вятке. Командующий Восточным фронтом срочно направил в 3-ю армию 10 тыс. человек пополнения. В район Глазова по указанию командующего армией были брошены все резервы, части Вятского укрепрайона и тыловые части, которые совместно с подошедшими бригадами ударной группы в ожесточенных контратаках 6-7 июня преградили путь Сибирской армии к Вятке.
С 7 июня, опираясь на успехи 2-й армии, ударная группа 3-й армии возобновила наступление. Дивизион Рокоссовского получил задачу переправиться через р. Кильмезь и овладеть населенными пунктами на противоположном берегу. Рокоссовский принял решение одним эскадроном сковать противника с фронта, а остальные силы направил в обход вниз по течению реки. Пройдя две версты, кавалеристы обнаружили подходящее место для переправы. Несмотря на то, что вода в эту пору была еще очень холодной, Рокоссовский, не колеблясь, первым начал переправу вброд, и вскоре весь дивизион оказался на другом берегу. Белогвардейцы не ожидали обхода и, когда 2-й Уральский отдельный кавалерийский дивизион, приблизившись к деревушке, открыл ружейный и пулеметный огонь, начали беспорядочное отступление. Рокоссовский немедленно организовал преследование отступавшего к Каме противника. За кавалеристами продвигались бойцы 263-го стрелкового полка, которые при необходимости поддерживали их при отражении вражеских контратак.
8 июня войска 3-й армии перешли в контрнаступление. Одновременно активизировалась и 2-я армия, которая 11 июня заняла Воткинск. На следующий день ее войска совместно с ударной группой 3-й армии завершили освобождение всего Воткинского района. Развивая успех, соединения 3-й армии продвигались к Каме. 18 июня дивизион Рокоссовского нанес поражение противнику у деревни Сосновская, вынудив его отойти к Оханску. К 21 июня войска 3-й армии вышли на рубеж Оханск, Карагай, где завязали бои за сильно укрепленную позицию, возведенную противником на дальних подступах к Перми.
В ходе Пермской наступательной операции, проведенной с 22 июня по 1 июля, войска 2-й и 3-й армий Восточного фронта нанесли новое поражение Сибирской армии противника, заняли 1 июля Кунгур и Пермь, создав благоприятные условия для развития наступления на Средний Урал. Однако в последующем противник сумел остановить победное шествие красных войск. В Тобольско-Петропавловской операции (20 августа – 2 октября) войска 3, 2 и 1-й колчаковских армий одержали верх над красными 5-й и 3-й армиями. В начале сентября на 190-километровом фронте развернулось ожесточенное встречное сражение, получившее в военной истории характерное название: "тобольская кадриль". Белые армии отступали – красные войска их преследовали, спустя какое-то время под натиском врага отступали уже красноармейцы, и так повторялось много раз. За сентябрь дивизион Рокоссовского лишился десятков бойцов. Отступая, кавалеристы через каждые две-три версты спешивались, отбивали атаки противника, а затем контратаками отбрасывали врага. Однако несмотря на все усилия, соединения 5-й и 3-й армий вынуждены были под натиском превосходящего противника отойти за Тобол.
На фронте наступило затишье. Обе стороны начали подготовку к новому наступлению, пополняя свои ряды, приводя в порядок вооружение и занимаясь боевой учебой. Под руководством Рокоссовского в его дивизионе проводились занятия по стрелковой, тактической подготовке и конному делу. Одновременно Константин Константинович принимал меры по укреплению воинской дисциплины, строго взыскивая с нарушителей установленного порядка. Иногда он прибегал к помощи весьма действенного средства – дивизионного товарищеского суда, как, например, в случае с красноармейцем И. Минеевым, который поссорился с красноармейцем обозной команды А. Петуховым. В пылу ссоры Петухов позволил себе упрекнуть Минеева: "Вы все, коммунисты, эксплуататоры". В ответ Минеев выстрелил из револьвера и пробил обидчику щеку. Командир дивизиона распорядился передать дело в товарищеский суд. 6 октября заседание суда приняло следующее решение: "Кавалериста 1-го эскадрона товарища Минеева как нарушившего партийную дисциплину, а Петухова за провокаторство приговорить каждого к месячному аресту с применением принудительных работ".
10 октября товарищеский суд рассмотрел дело красноармейца В. Ильина, который потерял казенную лошадь и угнал взамен пасшуюся в поле крестьянскую. Решение суда было следующим: "Принимая во внимание, что Ильин Василий доброволец и член РКП, зная, что согласно приказу Совнаркома нельзя самовольно брать и обменивать крестьянских лошадей, не только сам лично, но как член партии должен удерживать от этого и своих товарищей. И в то же время тов. Ильин потерял казенно-народную лошадь, чем он кладет несмываемое пятно на имя Красного Революционного воина. Товарищеский суд приговорил: взыскать с тов. Ильина Василия за утрату народной лошади 250 рублей в пользу семей красноармейцев. Приговор суда окончательный и обжалованию не подлежит".
Оперативная пауза на Восточном фронте продолжалась недолго. 14 октября войска Красной Армии приступили к проведению Петропавловской наступательной операции. 30 октября части 35-й стрелковой дивизии 5-й армии овладели Петропавловском. Наступление войск 3-й армии Восточного фронта началось 18 октября. Части 51-й стрелковой дивизии 22 октября вступили в Тобольск и развернули наступление вдоль Иртыша. Главные силы армии – 29-я и 30-я стрелковые дивизии – при содействии части сил 27-й стрелковой дивизии 5-й армии сломили упорное сопротивление противника и к концу октября продвинулись на глубину 110-130 км. 4 ноября части 29-й стрелковой дивизии заняли г. Ишим. Войска 3, 2 и 1-й армий противника начали отход. 30-я стрелковая дивизия, двигавшаяся в полосе около 60 км шириной к северу от железной дороги Курган – Петропавловск, стремительно преследовала противника. 2-й Уральский отдельный кавалерийский дивизион находился на левом фланге дивизии вместе с полками 1-й бригады. Командовал бригадой И. К. Грязнов, а общее руководство северной группировкой частей дивизии осуществлял начальник ее штаба С. Н. Богомягков.
В ночь на 1 ноября ударил легкий морозец, земля замерзла. Это позволило ускорить движение. 262-й и 264-й стрелковые полки, обойдя противника с тыла, атаковали утром противника в селе Чистоозерское. Их поддержал дивизион Рокоссовского. Противник, не ожидавший наступления советских частей, не оказал серьезного сопротивления и оставил село.
Продолжая преследование, части 30-й стрелковой дивизии достигли к вечеру 2 ноября р. Ишим. Белогвардейские войска отошли на восточный берег, где была создана хорошо оборудованная оборона, прикрытая сплошным проволочным заграждением. С. Н. Богомягков принял решение немедленно атаковать противника, чтобы не дать ему возможности уйти на Омск. Но, прежде чем атаковать, следовало провести разведку боем. Эта задача была возложена на дивизион Рокоссовского.
О том, как действовали кавалеристы, свидетельствует выписка из приказа реввоенсовета 5-й армии № 128 от 3 – 4 апреля 1920 г. В приказе говорилось о награждении К. К. Рокоссовского орденом Красного Знамени № 1717 "за то, что 4 ноября 1919 г. в бою под с. Вакоринским, лично руководя дивизионом, прорвал расположение противника и в конном строю с 30-ю всадниками, преодолев упорное сопротивление пехотного прикрытия врага, захватил в полной исправности неприятельскую батарею".
Потерпев поражение на р. Тобол, войска адмирала А. В. Колчака начали отходить к Иртышу, чтобы, опираясь на эту крупную водную преграду, создать новый оборонительный рубеж и остановить дальнейшее продвижение Красной Армии. Однако войска Восточного фронта сорвали этот замысел. Они, преследуя противника с фронта и по параллельным маршрутам, стремительно продвигались на омском направлении. 6 ноября бригада И. К. Грязнова заняла станцию Мангут в 85 верстах к востоку от Ишима. Утром 7 ноября дивизион под командованием Рокоссовского стремительным ударом захватил деревню Караульная, но сам командир дивизиона в этом бою получил ранение. В справке, подписанной врачом Ларьковым, отмечалось, что Рокоссовский ранен револьверной пулей. Далее врач пишет:
"В какую часть тела – в плечо правой руки слепое пулевое ранение. Органическая неподвижность верхней части ключицы.
Оказанное пособие – перевязка.
Год 1919, месяц – декабрь, число – 15".
К. К. Рокоссовский был эвакуирован в Ишим, где находился госпиталь 3-й армии. Лечение затянулось, и только 20 декабря Константин Константинович смог вернуться в свой дивизион. К этому времени войска Восточного фронта, неотступно преследуя противника, 14 декабря заняли Новониколаевск (ныне Новосибирск), а 20 декабря – Томск. 22 декабря войска 5-й армии, в составе которой теперь действовала 30-я стрелковая дивизия, вышли в район станции Тайга. Здесь оборонялись чехословацкие, польские и румынские легионеры. Части 27-й и 30-й стрелковых дивизий нанесли удар по станции с фронта, а дивизион Рокоссовского атаковал ее с севера. На самой станции началось восстание рабочих железнодорожного депо, что облегчило захват Тайги.
В ходе Красноярской операции войска 5-й армии под командованием Г. Х. Эйхе во взаимодействии с партизанскими соединениями А. Д. Кравченко, П. Е. Щетинкина, В. Г. Яковенко и Н. М. Буды нанесли поражение частям Восточного фронта противника, которыми командовал генерал В. О. Каппель. 2 января 1920 г. части 30-й стрелковой дивизии овладели Ачинском. После этого стремительным броском передовых отрядов, посаженных на подводы и сани, перерезали на следующий день дорогу Ачинск – Минусинск. Сводная кавалерийская группа дивизии, включавшая и дивизион Рокоссовского, сумела захватить станцию Большой Кемчуг, завершив тем самым окружение противника. 4 января рабочие и солдаты красноярского гарнизона подняли восстание, овладели Красноярском и преградили частям генерала Каппеля дорогу за Енисей. 6 января 2-я стрелковая бригада 30-й стрелковой дивизии и 35-я стрелковая дивизия вместе с отрядами партизан вышли к Енисею, полностью отрезав противнику все пути отхода на восток.