Служба К. К. Рокоссовского в Белорусском военном округе была непродолжительной. В начале 30-х годов резко обострилась обстановка на Дальнем Востоке. В 1931 г. Япония без объявления войны вторглась в Маньчжурию, рассматривая ее в качестве плацдарма для нападения на СССР. Это вынудило советское правительство принять срочные меры для укрепления своих восточных границ. В Забайкалье и Приморье перебрасывались новые части и соединения, а расположенные ранее там переформировывались и пополнялись. Одновременно в Забайкалье направлялись опытные командиры, знакомые с театром военных действий. 22 февраля 1932 г. Рокоссовский снова вступил в командование 5-й отдельной Кубанской кавалерийской бригадой Забайкальской группы войск, которую предстояло развернуть в 15-ю кавалерийскую дивизию. Под руководством Рокоссовского ее части совершали форсированные марши и марш-броски в любую погоду, днем и ночью, по дорогам и без дорог, овладевали искусством развертывания с ходу в боевые порядки для стремительной атаки врага и преследования его до полного уничтожения. Настойчивость и требовательность Рокоссовского вскоре дали свои плоды. Осенью 1933 г. дивизия по результатам проверки получила оценку «хорошо».
Несмотря на столь противоречивую характеристику, Рокоссовский за успехи в подготовке частей дивизии был награжден орденом Ленина.
В сентябре 1935 г., когда в Красной Армии были введены персональные воинские звания для командного состава, Рокоссовский получил звание комдива. В начале следующего года его назначают командиром 5-го кавалерийского корпуса, дислоцировавшегося в старинном русском городе Псков. С новой должностью Рокоссовский быстро освоился, умело обучая своих подчиненных. Командующий войсками Ленинградского военного округа командарм 1-го ранга Б. М. Шапошников в аттестации, подготовленной 15 ноября 1936 г., отмечал, что за полгода пребывания в округе Рокоссовский сумел «поднять боевую подготовку вновь сформированных дивизий», которые «на маневрах действовали удовлетворительно», а «сам комдив Рокоссовский показал вполне хорошее умение разобраться в оперативной обстановке и провести операцию». Указывая на то, что аттестуемый «менее внимания уделяет хозяйственным вопросам», Шапошников все же делал объективный вывод: «Очень ценный растущий командир. Должности командира кавалерийского корпуса соответствует вполне и достоин присвоения звания комкора