В середине сентября Каргопольский красногвардейский отряд влился в состав 1-го Уральского полка 3-й Уральской дивизии. Недостаток командного состава, наблюдавшийся в те годы в Красной армии, приводил к тому, что на руководящие должности назначались люди, имеющие хоть какой-нибудь опыт и зарекомендовавшие себя приверженцами коммунистических идей. Так было и теперь: командиром полка стал Адольф Юшкевич, а комэском (командиром эскадрона) в нем – Константин Рокоссовский. Государство не могло должным образом обеспечить свою армию. Не хватало обмундирования, снаряжения, боеприпасов и даже еды. Нередко приходилось участвовать в рейдах, направленных на добывание себе всего необходимого. С помощью продразверстки проблему питания нередко удавалось решить. С оружием было сложнее: его приходилось добывать в бою. Для этого требовались и навыки, и мужество.
Полк Юшкевича долгое время не принимал участия в крупномасштабных боевых действиях, ограничиваясь незначительными налетами и стычками. Все изменилось в ноябре 1918 года, когда адмирал Колчак с верными ему войсками сверг большевистскую власть в Омске и перешел в наступление против сил Красной армии. И здесь бывшим каргопольцам пришлось вступать в серьезное дело. 1-й эскадрон под командованием Рокоссовского уже в первых числах декабря был введен в бой. Внезапные атаки противника, тяжелые ночные переходы, броски и отступления – все это пришлось пережить молодому командиру. Постигая искусство управления войсками в сражении, он еще тогда осознал, насколько важно бывает быстро и верно оценить обстановку, опираясь не только на собственное видение, но и на те сведения, которые приносят разведчики, другие бойцы, местные жители. Какое огромное значение имеет вовремя выставленное боевое охранение. Насколько важна своевременная доставка на передовую боеприпасов, питания и фуража. Рокоссовскому действительно было интересно то дело, которым он занимался. Он не уставал проверять состояние и боеготовность эскадрона, точность исполнения своих приказов. Несмотря на внешнюю мягкость в общении с подчиненными, он умел и жестко потребовать с них неукоснительного соблюдения воинской дисциплины. Не раз Рокоссовский прибегал и к такой форме воздействия на провинившихся бойцов, как дивизионный товарищеский суд. Однако столь высокая для молодого человека должность и достаточно широкие полномочия не влияли на его отвагу и мужество. Во время сражений он по-прежнему находился в первых рядах своих войск, подавая пример неустрашимости и целеустремленности.
Тем временем колчаковцы развивали успех своего наступления. Занимая город за городом, они упорно теснили оборванные и голодные отряды красноармейцев. 1-й Уральский полк с тяжелыми боями отступал. В один из январских дней ему пришлось форсировать реку Каму. Стоял суровый мороз. Эскадроны, повозки, солдаты в пешем строю перебирались по льду на другой берег. Неожиданно кто-то из бойцов вместе с лошадьми провалился в полынью. На помощь тонущим бросились те, кто находился поблизости. В их числе был и Рокоссовский. Помогая вытаскивать из воды солдат, он сам провалился под лед. С огромным трудом ему удалось выбраться на поверхность. До ближайшего жилья было далеко. Согреться не было никакой возможности. Одежда моментально замерзла, превратившись в тяжелые доспехи. Однако выбирать не приходилось. Константин вынужден был идти несколько километров до привала пешком под пронизывающим ветром. На следующий день он тяжело заболел. Чтобы спасти Рокоссовскому жизнь, пришлось срочно эвакуировать его в глубокий тыл и госпитализировать.
Несколько недель он пролежал в больнице. Несмотря на тяжелое переохлаждение, ему удалось выздороветь, и вскоре комэск снова был в строю. Бои с армией Колчака не прекращались. Белогвардейским дивизиям по-прежнему удавалось теснить отряды красных, и Константин, едва вернувшись из госпиталя, сразу оказался в гуще боевых событий. В марте с ним произошло событие, которое сыграло ключевую роль в его жизни. К этому времени он уже достаточно долго воевал в составе Красной армии. Он был на хорошем счету у командования, его уважали и любили подчиненные в эскадроне. Он уже сроднился с этой страной, с ее армией и ощущал себя русским человеком. Но самое главное – он искренне верил в то, что провозглашаемые коммунистами идеи, принципы в состоянии сделать Россию сильной, а ее народ – счастливым. Поэтому Константин принял решение вступить в большевистскую партию. Этот шаг к тому же открывал перед ним широкую дорогу: идейно выдержанный товарищ, опытный боец, располагающий к себе человек – все эти факторы говорили в его пользу. Вступление же в большевистскую партию позволило бы ему стать частью создаваемой элиты. Вот почему это решение было в его жизни во многом определяющим. Поданное Рокоссовским заявление с просьбой принять его в ряды ВКП(б) было рассмотрено 7 марта 1919 года на собрании коммунистов полка. За него поручились многие партийцы, поэтому голосовали единогласно.
В конце мая того же года 23-летний Константин был назначен командиром 2-го Уральского отдельного кавалерийского дивизиона в составе своего полка. Это уже был солидный отряд в 500 сабель. Теперь уже ему предстояло самостоятельно выполнять серьезные задачи. В это же время войска Красной армии перешли в контрнаступление против колчаковских дивизий. Рокоссовский, получив в свое распоряжение столь солидное подразделение, стремился использовать его максимально эффективно. Он нередко прибегал к обходным маневрам и ложным ударам. Каждый бой становился для него бесценной наукой.
Наступление войск Красной армии развивалось. К концу лета бои уже вовсю шли на Урале. География движения дивизиона Рокоссовского была тождественна периоду отступления его эскадрона полгода назад.
Во время одного из боев молодой командир вновь отличился. 4 ноября во время штурма села Вакоринское его отряд был обстрелян из пушек. С группой бойцов-кавалеристов он, обойдя батарею с фланга, внезапно ворвался на позиции канониров. С другой стороны сюда уже летел во весь опор отряд казаков. Решение созрело мгновенно: Рокоссовский заставил артиллеристов развернуть орудия в стороны атакующих. Через минуту по ним уже был открыт огонь. Противник вынужден был отступить, а пушки стали трофеем и были переданы в распоряжение полка. В результате важный опорный пункт неприятеля был взят, красноармейцы развивали наступление на Омск. Невольно вспоминается эпизод, когда Константин вместе с товарищами атаковал под Ригой германскую батарею и заставил ее орудия замолчать. Да, Рокоссовский был уже опытным бойцом.
За находчивость и отвагу, проявленную в бою за Вакоринское, он был представлен к ордену Красного Знамени, который вскоре был ему вручен. Это была первая награда Константина в советской армии.