Семья по-прежнему не имела сведений о Рокоссовском. Можно было только гадать, жив он или нет, сослан в лагерь или находится в тюрьме. Никакой официальной информации добиться Юлия Петровна не могла. Тогда она придумала поехать в Москву на Лубянку и передать Константину Константиновичу посылку. Если бы ее приняли, значит, он жив, если нет… Однако никуда выехать из города она не имела права: ей нужно было каждый день отмечаться в органах внутренних дел. И тогда смелые женщины решили, что в тюрьму поедет Ада. Это был невероятно рискованный шаг, тем не менее они отважились на него. Ариадна приехала в далекий город, нашла нужный адрес и передала пакет для заключенного К. К. Рокоссовского. Посылку приняли. Он был жив! С души свалился камень.
Неизвестно, как сложилась бы дальнейшая судьба Константина Константиновича. Остался бы он в живых, был бы расстрелян или стерт в лагерную пыль. Но в самом конце 30-х годов случилась так называемая «малая реабилитация». Угроза надвигающейся войны заставила Сталина пересмотреть свою политику в отношении комсостава РККА. И без того значительная часть ее комсостава к тому времени была уничтожена. Поэтому те командиры, которые еще оставались живы, имели заслуги перед родиной и чья вина не была доказана в ходе следствия, получили возможность вернуться в жизнь. Нарком обороны маршал С. К. Тимошенко, который знал Рокоссовского еще по службе в 7-й Самарской кавдивизии, ходатайствовал перед Сталиным об освобождении своего бывшего подчиненного. Его прошение было удовлетворено. 22 марта 1940 года Константин Константинович был освобожден из заключения и восстановлен в правах.
Когда он вышел из «Крестов», шел дождь. Рокоссовский опоздал на поезд, идти ему было некуда, и он вернулся обратно в тюрьму…
В Москву он прибыл без документов – их должны были вернуть чуть позже. С собой у него была лишь коротенькая справка следующего содержания:
СПРАВКА
Выдана гр-ну Рокоссовскому Константину Константиновичу, 1896 г.р., происходящему из гр-н б. Польши, г. Варшава, в том, что он с 17 августа 1937 г. по 22 марта 1940 г. содержался во Внутренней тюрьме УГБ НКВД ЛО и 22 марта 1940 г. из-под стражи освобожден в связи с прекращением его дела.
Следственное дело № 25358 1937 г.
Вскоре он был принят маршалом Тимошенко. Разговор получился теплый. Нарком сообщил, что Рокоссовский вновь будет назначен командующим 5-м кавалерийским корпусом, которым он руководил до ареста. Только служить теперь придется не в Пскове, а на Украине: корпус переводится в состав сил Киевского Особого военного округа, который теперь возглавляет генерал армии Жуков.
Прежде чем вернуться к работе, Рокоссовский поехал