Очевидно, из-за конфликта с Блюхером Рокоссовский и хотел перевестись в другой военный округ. Однако на этот раз ему пришлось прослужить под командованием Василия Константиновича целых четыре года. Блюхер тогда был одним из любимцев Сталина, который старался во всем идти ему навстречу. К тому же Дальний Восток рассматривался как один из главных театров будущей войны, где Красной армии придется схватиться с японской императорской армией. Тогда с легкой руки наркома обороны К. Е. Ворошилова говорили, что, когда на Дальнем Востоке Блюхер, там можно иметь на два корпуса меньше. Это уже позднее, осенью 1938 года, после бездарно проведенной операции против японцев в районе озера Хасан, Блюхер утратит расположение Сталина, будет арестован и умрет от побоев во время следствия.

Вероятно, Рокоссовскому со временем удалось наладить отношения с Блюхером, который, в свою очередь, не мог не оценить командных и организационных качеств Константина Константиновича. В итоге аттестация 1934 года звучала куда благоприятнее для Рокоссовского: «Хороший строевой командир, знающий кавалерийское дело. Лично дисциплинированный и исполнительный, но в отношении подчиненных недостаточно требователен. Честный и прямолинейный командир. Пользуется авторитетом у всех подчиненных. Организовывать боевую подготовку умеет, хорошо знает все ее детали. Хороший воспитатель, метод личного показа применяет. Тактически и оперативно подготовлен, обладает боевой инициативой. Отлично владеет конным делом. Недостаточно занимается подготовкой спецчастей. Мало занимается административно-хозяйственными вопросами и вопросами материально-бытового обслуживания частей. Дивизия подготовлена по всем видам боевой подготовки хорошо. Аттестован на должность командира кавкорпуса».

Приказом наркома обороны СССР № 2484 от 26 ноября 1935 года Рокоссовскому было присвоено персональное военное звание «комдив». В обращении с подчиненными он был человеком мягким, что вышестоящее начальство легко могло принять за мягкотелость и отсутствие требовательности. На самом деле Константин Константинович умел добиваться того, чтобы его распоряжения и приказы выполнялись по возможности точно и в срок. Административно-хозяйственными вопросами, строго говоря, должен заниматься не комдив, а начальник тыла. И не совсем понятно, почему двумя годами ранее Рокоссовского хвалили за хорошую подготовку спецчастей, а теперь они оказались не на высоте.

Выдвижения командиром корпуса Рокоссовскому пришлось ждать почти два года. Только в феврале 1936 года его назначили командиром и комиссаром 5-го кавалерийского корпуса, входившего в Ленинградский военный округ. Штаб корпуса располагался в Пскове. Вот как звучала аттестация того года: «Тов. РОКОССОВСКИЙ хорошо подготовленный командир. Военное дело любит, интересуется им и все время следит за развитием его. Боевой командир, с волей и энергией. Дисциплинирован, выдержан и скромен. За полгода пребывания в округе на должности комкора показал умение быстро поднять боевую подготовку вновь сформированных дивизий. На маневрах дивизии действовали удовлетворительно (то есть не „хорошо“ и тем более не „отлично“, но Рокоссовскому это справедливо в вину не поставили — другого и нельзя было ожидать от только что сформированных дивизий. — Б. С.). Сам комкор РОКОССОВСКИЙ показал вполне хорошее уменье разобраться в оперативной обстановке и провести операцию. Менее внимания уделяет хозяйственным вопросам». Ну, хозяйственные вопросы, повторю, — это все-таки компетенция прежде всего начальника тыла.

Однако независимо от всех похвал и поощрений по службе к Рокоссовскому, как и ко многим другим советским офицерам, подступала опасность, получившая позже название «Большой террор». 22 мая в Куйбышеве был арестован маршал М. Н. Тухачевский, а 26 мая после многочасовых допросов с интенсивными избиениями он дал первые признательные показания о наличии в Красной армии разветвленного заговора. Сразу после этого во всех военных округах начались аресты комсостава, достигшие невиданных масштабов как из-за служебного рвения чинов НКВД, так и из-за доносов, которые красные командиры в изобилии писали друг на друга.

5 июня 1937 года на имя наркома обороны СССР К. Е. Ворошилова пришло из Забайкалья письмо, зарегистрированное Секретариатом под номером 19а. В нем говорилось:

Вскоре подписавшие письмо И. К. Грязнов и В. Н. Шестаков были арестованы и расстреляны, как до этого комдив М. А. Горбунов и комкор К. А. Чайковский. Спасти собственные головы чужими шеями им не удалось. Что понималось под тягой Рокоссовского к заграничной работе, не совсем ясно. Скорее всего, он хотел еще раз съездить в командировку в Монголию. А быть может, Константин Константинович рвался добровольцем в Испанию, на помощь республиканцам?

Родившийся в 1893 году комкор Кассиан Александрович Чайковский происходил из дворян и был большим другом Тухачевского. Вместе с Михаилом Николаевичем они сидели в германском плену в Ингольштадтской крепости. До того, как стать заместителем начальника Управления боевой подготовки РККА, он вплоть до февраля 1936 года командовал 11-м механизированным корпусом в Забайкалье, рядом с которым дислоцировалась 5-я кавалерийская дивизия, которой командовал Рокоссовский. Чайковский был арестован еще 21 мая, почти одновременно с Тухачевским, а расстрелян, согласно так называемым «сталинским спискам», 10 июня 1938 года в Чите. Потом, после реабилитации в 1956-м, родным сообщили, что он будто бы умер в заключении от острой сердечной недостаточности 23 апреля 1938 года.

13 июня 1937 года Рокоссовский был отстранен от командования корпусом и направлен в распоряжение Наркомата обороны. 27 июня дивизионная парторганизация исключила его из партии «за потерю политической бдительности». В августе бывший комкор был арестован НКВД по обвинению в преступлении, предусмотренном ст. 58–1 «б» (измена Родине, совершенная военнослужащим) — имелось в виду участие в антисоветском заговоре в армии. С 17 августа 1937 года Константин Константинович содержался во внутренней тюрьме УГБ НКВД Ленинградской области — знаменитых «Крестах». В судьбе Рокоссовского, как отмечал он сам, сыграла отрицательную роль его национальность. Имея за плечами печальный опыт тюремного заключения, позже он в автобиографии 1948 года писал, что считает себя русским, так как «…родился в России и все годы своей сознательной жизни провел в России, кроме того, и мать у меня русская».

Имелись на Рокоссовского и другие показания. Вот что сообщил на допросе начальник санитарного отдела ЗабВО, военврач 1-го ранга К.: «Рокоссовский, бывший командир 15 кавалерийской дивизии, своей вредительской работой разлагал дивизию, не руководил боевой подготовкой, превратил территорию гарнизона в сплошной мусорный захламленный очаг. Гарнизон остался без бани, воды и электричества». Чайковский 13 июля 1937 года на следствии показал: «В кавалерии в троцкистскую организацию входили… Рокоссовский К. К., бывший командир 15 кавдивизии, в данное время командир кавкорпуса в Пскове. Завербован Грязновым». На Рокоссовского дал показания и бывший начальник штаба Забайкальского военного округа комдив Я. Г. Рубинов. 5 июля 1938 года он заявил, что Чайковский говорил ему, что Рокоссовский причастен к шпионской организации. Кассиан Александрович к тому времени уже был расстрелян, но Яков Григорьевич об этом, вероятно, не знал. Та же участь постигла его самого несколькими месяцами позже, 2 октября.