После окончания Гражданской войны К. К. Рокоссовский командует кавалерийским полком и бригадой, демонстрируя по-прежнему незаурядные организаторские способности и талант. В августе 1925 г. окончил Кавалерийские курсы усовершенствования командного состава (ККУКС). Здесь впервые познакомился с Г. К. Жуковым, И. X. Баграмяном, А. И. Еременко, которые также в последующем стали Маршалами Советского Союза. «Константин Константинович выделялся своим почти двухметровым ростом, – вспоминал Баграмян. – Причем он поражал изяществом и элегантностью, так как был необычайно строен и поистине классически сложен. Держался он свободно, но, пожалуй, чуть застенчиво, а добрая улыбка, освещавшая его красивое лицо, притягивала к себе. Эта внешность как нельзя лучше гармонировала со всем душевным строем Константина Константиновича, в чем я вскоре убедился, крепко, на всю жизнь сдружившись с ним»[14].
По окончании курсов Рокоссовский снова вернулся в Забайкалье, где его ждали жена, уехавшая туда ранее, и только что появившаяся на свет дочь Ада. Он снова командует полком, затем 5-й отдельной Кубанской кавалерийской бригадой. С июля 1926 по октябрь 1928 г. находился в Монголии, где в должности военного инструктора 1-й отдельной кавалерийской дивизии Монгольской народно-революционной армии помогал монгольским командирам в формировании и обучении кавалерийских подразделений и частей. В ноябре 1927 г. реввоенсовет Сибирского военного округа наградил Константина Константиновича золотыми часами «за успешное выполнение особых заданий во время нахождения в командировке». От военного совета Монгольской Народной Республики он в мае следующего года получил грамоту и месячный оклад жалованья «за продолжительную и добросовестную работу»[15].
В апреле 1929 г. Рокоссовский успешно завершил учебу на Курсах усовершенствования высшего начальствующего состава (КУВНАС) при Военной академии им. М. В. Фрунзе. В ноябре, командуя 5-й отдельной Кубанской кавалерийской бригадой, отличился в боях на Китайско-Восточной железной дороге (КВЖД). Приказом РВС СССР № 154 от 22 февраля 1930 г. «за отличия, проявленные при обороне восточных границ СССР», он награждается третьим орденом Красного Знамени.
После завершения боев на КВЖД К. К. Рокоссовский распростился с кубанцами и отправился на Запад. В январе 1930 г. он вступил в командование 7-й Самарской имени английского пролетариата кавалерийской дивизией, входившей в состав 3-го кавалерийского корпуса Белорусского военного округа. Рокоссовский быстро освоился с новой должностью. Старшие начальники отмечали, что он является скромным, дисциплинированным, способным, энергичным и решительным командиром с хорошей оперативной и тактической подготовкой, обладающим сильной волей и большим самолюбием, которое иногда порождает упрямство. Особо подчеркивалось, что Рокоссовский «имеет все предпосылки выработать в себе лучшие качества, необходимые большому кавалерийскому начальнику», а также «может быть командиром высшего механизированного соединения»