К. К. Рокоссовский, находившийся в Троицкосавске, получил приказ начальника штаба экспедиционного корпуса вновь вступить в командование 35-м отдельным кавдивизионом, который в это время находился в Монголии. 24 августа Константин Константинович встретился в далекой монгольской степи с бойцами своего дивизиона и отрядом Щетинкина, возвращавшимися в Россию. В соответствии с приказом командира экспедиционного корпуса отряд Щетинкина вошел в состав дивизиона и был развернут в 35-й кавалерийский полк под командованием Рокоссовского. В декабре следует новое назначение – командиром 3-й бригады 5-й Кубанской кавалерийской дивизии, располагавшейся в Забайкалье.
После разгрома основных сил белогвардейцев и интервентов в обстановке разрухи в народном хозяйстве, в сложных внутри– и внешнеполитических условиях перед руководством РСФСР в числе многих других встали и неотложные задачи в области военного строительства. По своей многоплановости, масштабам и значимости они в конечном итоге обусловили необходимость проведения в стране военной реформы.
Вопросы, связанные с реформированием Вооруженных Сил, рассматривались на Х съезде РКП(б) в марте 1921 г. На съезде были приняты тезисы председателя Реввоенсовета Республики Л. Д. Троцкого, которые соответствовали тогдашнему экономическому положению страны и характеризовались меньшей политизированностью. В постановлении, которое не предназначалось для опубликования, ставились следующие задачи: усилить пролетарский состав армии и укрепить ее коммунистами; строго проводить систему планового снабжения армии; принять меры к повышению политического и боевого уровня специальных технических частей, их материально-техническому обеспечению; более планомерно и систематически использовать на командных должностях красных командиров; улучшить материальное положение комсостава; осуществить частичный переход к милиционным формированиям в районах с наиболее сплоченным пролетарским населением (Петроград, Москва, Урал). Съезд отверг предложения некоторых делегатов по ликвидации Красной Армии и немедленному переходу к милиционной системе. « На ближайший период , – говорилось в постановлении, – основой наших вооруженных сил должна являться нынешняя Красная Армия, по возможности сокращенная за счет старших возрастов, с повышенным пролетарским и коммунистическим составом [35] ».
В соответствии с решениями съезда численность Красной Армии с 5,3 млн. человек в конце 1920 г. была сокращена до 2,2 млн. к концу 1921 г., а к 1 октября 1922 г. – до 1,2 млн. человек [36] . Одновременно начался частичный переход к территориально-милиционной системе комплектования армии. В июне 1921 г. в Петрограде формируется первая милиционная бригада, в 1923 г. на территориально-милиционное положение переводятся 10 кадровых дивизий, а в 1925 г. уже насчитывалось 46 стрелковых и одна кавалерийская территориальная дивизия. Изменения, происходившие в армии, коснулись и 5-й Кубанской кавалерийской дивизии. В начале июля 1922 г. она была преобразована в 5-ю отдельную Кубанскую кавалерийскую бригаду трехполкового состава. Одним из полков – 27-м – стал командовать Рокоссовский.
В августе 1923 г. Рокоссовского назначили временно исполняющим обязанности командира отдельной Дальневосточной бригады, но уже в октябре он снова вернулся в свой полк. К этому времени в жизни Константина Константиновича произошла значительная перемена. Еще в августе 1921 г., возвратившись из Монголии, он встретил в Троицкосавске Юлию Петровну Бармину. Молодые люди понравились друг другу, но только в мае 1923 г. Константин Константинович решился сделать Юлии Петровне предложение. Она родилась в городе Кяхта в семье извозчика, окончила гимназию и с 1919 г. работала в городской библиотеке. В семье Барминых было восемь детей – три брата и пять сестер. В последующем судьба разбросала их по разным местам. Один брат работал бухгалтером в Новосибирске, второй – шофером в Кяхте, третий – чертежником в Военно-инженерной академии в Москве. Одна из сестер работала на почте в Новосибирске, вторая вышла замуж за командира пограничной заставы, расположенной в Средней Азии, третья – за старшего политрука, четвертая – за слушателя Академии моторизации и механизации РККА.