В апреле 1929 г. Рокоссовский успешно завершил учебу на Курсах усовершенствования высшего начальствующего состава (КУВНАС) при Военной академии им. М. В. Фрунзе. В ноябре, командуя 5-й отдельной Кубанской кавалерийской бригадой, отличился в боях на Китайско-Восточной железной дороге (КВЖД). Приказом РВС СССР № 154 от 22 февраля 1930 г. «за отличия, проявленные при обороне восточных границ СССР», он награждается третьим орденом Красного Знамени.
После завершения боев на КВЖД К. К. Рокоссовский распростился с кубанцами и отправился на Запад. В январе 1930 г. он вступил в командование 7-й Самарской имени английского пролетариата кавалерийской дивизией, входившей в состав 3-го кавалерийского корпуса Белорусского военного округа. Рокоссовский быстро освоился с новой должностью. Старшие начальники отмечали, что он является скромным, дисциплинированным, способным, энергичным и решительным командиром с хорошей оперативной и тактической подготовкой, обладающим сильной волей и большим самолюбием, которое иногда порождает упрямство. Особо подчеркивалось, что Рокоссовский «имеет все предпосылки выработать в себе лучшие качества, необходимые большому кавалерийскому начальнику», а также «может быть командиром высшего механизированного соединения»[16].
В Белоруссии К. К. Рокоссовский пробыл недолго. Причиной тому обострение обстановки на Дальнем Востоке из-за вторжения в 1931 г. Японии в Маньчжурию. С целью укрепления своих восточных границ правительство СССР приняло решение о переброске в Забайкалье и Приморье новых частей и соединений, которые должны были возглавить опытные командиры, знакомые с театром военных действий. Среди них был и Рокоссовский, который 22 февраля 1932 г. был назначен командиром 5-й отдельной Кубанской кавалерийской бригады. Он успешно справился с задачей по развертыванию этой бригады в 15-ю кавалерийскую дивизию. Осенью 1933 г. она по результатам проверки получила оценку «хорошо», а в следующем году Рокоссовский был аттестован на должность командира кавалерийского корпуса.
Новой должности пришлось ждать почти два года. 7 февраля 1936 г. комдив К. К. Рокоссовский назначается командиром 5-го кавалерийского корпуса, дислоцированного в старинном русском городе Псков[17]. Как и прежде, он добросовестно относится к своим служебным обязанностям. Об этом свидетельствует его награждение 16 августа орденом Ленина «за выдающиеся успехи в боевой, политической и технической подготовке корпуса». Командующий войсками Ленинградского военного округа командарм 1-го ранга Б. М. Шапошников, наблюдая за действиями корпуса на маневрах в сентябре, высоко оценил вклад его командира в обучение частей. В аттестации, подписанной 15 ноября, командующий войсками округа отмечал:
«Тов. РОКОССОВСКИЙ хорошо подготовленный командир. Военное дело любит, интересуется им и все время следит за развитием его. Боевой командир, с волей и энергией. Дисциплинирован, выдержан и скромен. За полгода пребывания в округе на должности комкора показал умение быстро поднять боевую подготовку вновь сформированных дивизий. На маневрах дивизии действовали удовлетворительно. Сам комкор РОКОССОВСКИЙ показал вполне хорошее умение разобраться в оперативной обстановке и провести операцию. Менее внимания уделяет хозяйственным вопросам. Очень ценный растущий командир. Должности командира кавалерийского корпуса соответствует вполне и достоин присвоения звания комкора»[18].
Казалось бы, все идет хорошо, но закончилось все плохо. Рокоссовскому, кроме социального происхождения, инкриминировали связи с польской и японской разведками, участие «в военно-фашистской заговорщической организации в Забайкалье». Требуя подтверждения «подрывной деятельности» сослуживцев, следователи выбили ему девять зубов, сломали три ребра, отбили молотком пальцы ног, дважды инсценировали расстрелы. Но Константин Константинович в моральном отношении оказался крепче своих палачей. Он выдержал все пытки, отвергая нелепые обвинения.