Рокоссовский, уделяя большое внимание организации и контролю боевой подготовки командиров, штабов и частей корпуса, был доволен ее результатами. Однако его тревожили другие события, которые происходили в стране и армии. С 23 февраля по 5 марта 1937 г. в Москве состоялся пленум ЦК ВКП(б), на котором в числе других вопросов было рассмотрено положение в военном ведомстве. Нарком обороны К. Е. Ворошилов, выступая на пленуме, заявил, что в армии и на флоте, в отличие от других ведомств, «вскрыто пока не так много врагов». К этому времени было арестовано несколько человек из числа высшего начсостава – заместитель командующего войсками Ленинградского военного округа комкор В. М. Примаков; военный и военно-воздушный атташе в Великобритании комкор В. К. Путна; заместитель командующего войсками Харьковского военного округа комкор С. А. Туровский; командир 8-й механизированной бригады комдив Д. А. Шмидт; комендант Литечевского укрепрайона комдив Ю. В. Саблин; командир 25-й Чапаевской кавалерийской дивизии комбриг М. О. Зюк; начальник штаба 66-й стрелковой дивизии полковник И. Л. Карпель и начальник штаба 18-й авиабригады майор Б. И. Кузьмичев. Для Рокоссовского арест «врагов народа» имел фатальное значение, так как Примаков был одним из его начальников, а Зюк служил в его подчинении.

23 марта в газете «Правда» была опубликована статья «Хранить государственную и партийную тайну!». В статье отмечалось, что некоторые руководители и работники «не извлекли достаточных уроков из проверки и обмена партийных документов и прошедших процессов троцкистско-зиновьевских бандитов, этих изменников родины, шпионов и диверсантов». Далее говорилось о том, что славные большевистские традиции настоятельно требуют от каждого коммуниста честно и строго хранить партийную и государственную тайну. «Этого ни на минуту нельзя забыть, – подчеркивалось в газете. – Враги пытались и будут пытаться использовать малейшую щель в нашем аппарате, будут пускать в ход все – двурушничество, лесть, подхалимство, спаивание, лишь бы втереться в доверие и выведать секреты нашей государственной мощи».

В мае неожиданно для всех был арестован первый заместитель наркома обороны Маршал Советского Союза М. Н. Тухачевский. Вскоре последовали новые аресты. Органы наркомата внутренних дел усиленно раскручивали дело о «контрреволюционном заговоре в РККА». 7 июня Рокоссовский, как и другие командиры частей и соединений, получил приказ № 072 наркома обороны СССР Ворошилова «о раскрытой Народным комиссариатом внутренних дел предательской, контрреволюционной военной фашистской организации, которая, будучи строго законспирированной, долгое время существовала и проводила подлую подрывную, вредительскую и шпионскую работу в Красной Армии». В состав «военной фашистско-троцкистской банды», по данным Ворошилова, входили заместители наркома обороны Я. Б. Гамарник и М. Н. Тухачевский, командующие войсками военных округов И. Э. Якир и И. П. Уборевич, начальник Военной академии им. М. В. Фрунзе А. И. Корк, заместители командующих войсками военных округов В. М. Примаков и М. В. Сангурский, начальник Управления по начальствующему составу Б. М. Фельдман, военный атташе в Англии В. К. Путна, председатель Центрального совета Осоавиахима Р. П. Эйдеман. В приказе отмечалось, что «конечной целью этой шайки было – ликвидировать во что бы то ни стало и какими угодно средствами советский строй в нашей стране, уничтожить в ней Советскую власть, свергнуть рабоче-крестьянское правительство и восстановить в СССР ярмо помещиков и фабрикантов». Ворошилов обвинял «фашистских заговорщиков» в подготовке убийства руководителей партии и правительства, во вредительстве в народном хозяйстве и в деле обороны страны, в подготовке поражения Красной Армии в случае войны, в продаже врагам Советского Союза военных тайн, в ведении подрывной работы в деле обороны страны. Далее утверждалось, что «враги народа» пойманы с поличным и «целиком признались в своем предательстве, вредительстве и шпионаже». В приказе подчеркивалось: