Бурятская школа комсостава и кавалерийский эскадрой дислоцировались вместе с частями 5-й Кубанской кавбригады, командный и политический состав которой считал своим долгом передавать обучаемым звания и опыт. С первого же дня совместной службы между кавалеристами 5-й кавбригады и красноармейцами бурятских частей установились дружеские, товарищеские отношения. Буряты с детства привыкли к коню, поэтому служба в коннице — это их призвание, и учеба, связанная с конем, очень легко им давалась. Кроме военной и политической подготовки, много времени уделялось ликвидации неграмотности, так как безграмотной была значительная часть красноармейцев-бурятов. Впоследствии Рокоссовский писал об этом: «Весь курс подготовки военнослужащих в бурятских кавалерийских частях был рассчитан на то, чтобы каждый красноармеец, прослуживший срок в этой части, вернувшись в свой аймак или улус, был продолжателем укрепления Советской власти на местах, повышения культурных навыков среди отсталого населения улусов и пропагандистом военизации бурятской молодежи.
Насколько я помню, судя по отзывам, поступавшим с мест, демобилизованные военнослужащие, возвращаясь в родные места, оказывали большую помощь местным властям в претворении в жизнь всех этих вопросов».
В заботах и хлопотах пробежал еще один год жизни Рокоссовского. Летом 1926 года он вывел личный состав бригады в лагеря на берегу реки Уды. В лагере и отдан приказ от 1 июля 1926 года: «Сего числа командование бригадой сдал начальнику штаба бригады Помощникову А. Л. и отбыл к месту новой службы». Новая служба Рокоссовского носила особенный характер, и место ее находилось не близко. Его командировали в Монголию.
После разгрома барона Унгерна и остатков его банд в 1921 году по просьбе правительства Монгольской Народной Республики части Красной Армии были оставлены в Монголии, так как все еще существовала угроза безопасности и независимости молодого монгольского государства как со стороны китайских милитаристов, так и со стороны белогвардейских банд, продолжавших сидеть в соседней Маньчжурии. В начале 1925 года по предложению правительства СССР и с согласия монгольского народного правительства красноармейские части были выведены из Монголии. К этому времени для защиты революционных завоеваний и независимости страны была уже создана регулярная Народно-революционная армия, и помощь в организации и формировании этой армии монгольским военнослужащим оказывали советские командиры, привлекавшиеся в качестве инструкторов. Инструктором 1-й кавалерийской дивизии МНРА и был назначен Рокоссовский.
Рокоссовские отправились в Ургу всей семьей. Стояли июльские знойные дни. Нежно-голубое, прозрачное, без единого облачка небо раскинулось над путниками, Вокруг них простиралась благоухающая, необъятно широкая степь, пересеченная небольшими возвышенностями — отрогами горных хребтов, видневшихся вдали. Дороги как таковой не было, и можно было ехать лишь по еле заметной колее. Наезженная дорога встречалась только на горных перевалах. Многочисленные реки приходилось переезжать иногда по шатким деревянным мостикам, иногда на паромах, а чаще всего вброд.
В степи бродили стада низкорослых коров и быков, по склонам гор паслись табуны лошадей, отары овец и коз, иногда встречались двугорбые верблюды. Караулили этот многочисленный скот мужчины, женщины, подчас даже ребятишки.
Рокоссовский знал толк в верховой езде, и его восхищала изящная посадка, легкость и естественность, с которой монголы держались в седле. Это и не мудрено, так как и мальчиков и девочек с раннего детства приучали к седлу, а соревнования в скачках считались одним из главных развлечений монгольских жителей той поры.
Путешествие до Урги продолжалось три дня. Под вечер, преодолев пологий хребет на спуске к реке Тола, путники увидели сверкающие позолотой в лучах уходящего солнца большие монастыри на холмах, раскиданные без всякого порядка юрты, саманные домики, окруженные частоколами, многочисленные кварталы китайских магазинов, складов, мастерских, переплетающиеся кривые переулки. Во всем городе ни единого деревца. Это и была столица молодой республики — город Урга, где Рокоссовскому и его семье предстояло провести более двух лет.
Работы оказалось много, и была она своеобразной. Круг задач и обязанностей инструкторов был обширным. Создать заново монгольскую армию, которая во всех отношениях отвечала бы современным требованиям, — сложное и ответственное дело, и Рокоссовский, как и все остальные советские инструкторы, ясно сознавал это. Приходилось не считаться со временем, не жалеть труда, чтобы передать монгольским ученикам весь богатый опыт, накопленный к тому времени в Красной Армии.