Летом 1937 года Константин Рокоссовский командовал 5-м кавалерийским корпусом в Забайкальском военном округе. В начале июня наркому обороны СССР Климу Ворошилову от командующего ЗабВОкомкора Грязнова и члена Военсовета округа корпусного комиссара Шестакова пришёл донос на Рокоссовского. В письме говорилось, что Рокоссовский поляк, надо бы проверить его социальное происхождение. Кроме того, информаторы доносили о наличии в прошлом у Константина Константиновича «тяги на заграничную работу». Также Рокоссовскому приписывали тесную связь с экс-начальником Управления боевой подготовки РККА К. А. Чайковским, который на момент написания доноса был уже две недели как арестован. К. А. Чайковский, в прошлом военврач Забайкальского военного округа, с которым Константин Константинович некогда был «в тесной связи», сообщил на следствии, что Рокоссовский в бытность кавалерийским комдивом устроил в своём подразделении форменную антисанитарию. Чайковский объединил в своих показаниях в троцкистскую группу и Рокоссовского, и его начальника-доносителя Грязнова. Рокоссовский был обвинён по 58-й статье, - измене Родине, став жертвой ложных показаний. Из обвинительного заключения следовало, что еще до революции, в 1916 году, во время службы Рокоссовского в 5-м драгунском Каргопольском полку его якобы завербовал в шпионы близкий друг, такой же, как он, унтер-офицер, а по совместительству польский агент Адольф Юшкевич, бежавший позднее в Польшу.
Версия следователя рассыпалась, когда на судебном заседании Рокоссовский заявил, что мнимый польский «агент» Юшкевич, геройски сражаясь в рядах Красной Армии, в 1920 году пал смертью героя на Перекопе, и сослался на «Красную звезду», которая через несколько лет рассказала о его подвиге.
Заседание военной коллегии отложили, нужный номер газеты нашли. Однако в личном деле маршала навсегда остались строки: «С 17 августа 1937 г. по 23 марта 1940 г. находился под следствием, освобожден с прекращением дела».
В полном тексте звучало так:
"СПРАВКА
Выдана гр-ну Рокоссовскому Константину Константиновичу, 1896 г.р., происходящему из гр-н б. Польши, г. Варшава, в том, что он с 17 августа 1937 г. по 22 марта 1940 г. содержался во Внутренней тюрьме УГБ НКВД ЛО и 22 мартаи 1940 г. из-под стражи освобожден в связи с прекращением его дела.
Следственное дело № 25358 1937 г." 9
Его сразу же восстановили в партии и в должности. Затем, некоторое время побыв на командных должностях в кавалерии, генерал-майор Рокоссовский в ноябре того же года назначается командиром мехкорпуса. В этой должности он и встретил Великую Отечественную войну.