В ноябре 1949 года генерала Спыхальского вывели из политбюро и ЦК партии, в мае следующего года арестовали. Под давлением представителей советского Министерства госбезопасности в Польше за Роля-Жимерским и его семьей было «установлено тщательное агентурное наблюдение». В марте 1953 года его тоже арестовали.
1 января 1950 года новый министр обороны Константин Рокоссовский подписал приказ о чистке вооруженных сил (см. «Москва и Восточная Европа. Становление политических режимов советского типа»). Она носила чисто идеологический характер. Профессионализм и боевые заслуги увольняемых не имели значения. За несколько лет доля кадровых офицеров в Войске Польском уменьшилась в десять раз.
Зато на высших командных должностях резко возросло число бывших советских офицеров. Через год после приезда Рокоссовского в Варшаву из пятидесяти двух генералов польской армии сорок были генералами Советской армии. Они командировались в Польшу решениями политбюро ЦК ВКП(б). Каждый год в польскую армию командировали около сотни высших офицеров.
В октябре 1950 года Военная комиссия польского политбюро утвердила новый план развития Войска Польского. Рокоссовский, по существу, создал новую армию и наладил в Польше собственное военное производство. В рамках Организации Варшавского договора польская армия считалась одной из самых сильных. Поляки уступали только Национальной народной армии Германской Демократической Республики.
Осенью 1952 года Рокоссовский с гордостью сказал:
— Никогда еще в Польше не было такой армии, как наше народное войско.
При этом и на посту министра Рокоссовский избегал категоричности. Не приказывал, а говорил:
— Прошу сделать то-то и то-то, если это возможно.
Во время серьезной дискуссии с начальником Генерального штаба генерал-полковником Юрием Бордзиловским маршал признал его аргументы достойными внимания и, усмехаясь, поднял руки:
— Сдаюсь! Я согласен с Генеральным штабом.
В 1952 году Рокоссовского избрали депутатом сейма, а затем назначили заместителем премьер-министра. Но отношения с главой Польши Берутом, да и с другими членами политбюро складывались плохо.
20 октября 1953 года Рокоссовский обратился к советнику советского посольства с жалобой на то, что ему, как «человеку Москвы», создают трудности в работе, в политуправлении Войска Польского слишком много евреев, а Болеслав Берут к нему не очень прислушивается. Из Москвы польскому руководству поступила рекомендация «привлечь Рокоссовского к более активной работе в политбюро и ввести его в новый состав политбюро».
22 января 1954 года Рокоссовский обратился к советскому министру обороны Булганину с жалобой на то, что начальник военной контрразведки Войска Польского «перестал советоваться и докладывать по важнейшим вопросам», а выходит непосредственно на политбюро.
Зато и сам Рокоссовский не считал нужным докладывать о своих действиях польскому руководству, а работал непосредствено с Москвой. Константин Константинович, по мнению историков, тяготился своим постом (см. «Москва и Восточная Европа. Становление политических режимов советского типа»). Он писал в Москву, что «хотел быть главным военным советником, так как это определило бы срок его пребывания в Польше».
В 1955 году вслед за Советской армией провели сокращение и Войска Польского. Советские военные специалисты вернулись домой, их заменили польские командно-технические кадры.
Семь лет Рокоссовский провел в Польше. Но после смерти Сталина в стране начались перемены. 12 марта 1956 года умер Болеслав Берут. В том же году польские рабочие вышли на улицы с антисоветскими и антисоциалистическими лозунгами.
Первым секретарем Центрального комитета Польской объединенной рабочей партии вопреки воле Москвы избрали Владыслава Гомулку, того самого, которого в 1949 году обвинили в правонационалистическом уклоне и арестовали.
Хрущев приехал в Варшаву в октябре 1956 года, но не получил права присутствовать на пленуме польского ЦК. Важнейшие вопросы поляки — впервые за все эти годы — решали сами, без Москвы. Хрущев понял, что лучше не вмешиваться. И проявил благоразумие. Он смирился с избранием Гомулки и пожертвовал Рокоссовским. Поляки хотели сами управлять своей страной, и московские наместники им были не нужны.
На заседании президиума ЦК КПСС 20 октября Хрущев говорил, что если Рокоссовский сохранит свой пост, тогда еще можно терпеть происходящее в Польше.
В Москве обсуждался вопрос, не пустить ли в ход военную силу, чтобы помешать смене партийного руководства.
Рокоссовский оказался между двух огней. Из Москвы от него требовали навести порядок. Поляки ему, как московскому человеку, не доверяли.
Советская танковая колонна двинулась на Варшаву. Но польские генералы, особенно во внутренних войсках, где было мало советских ставленников, предупредили, что встретят советских солдат огнем. 20 октября на пленуме ЦК ПОРП Рокоссовский сказал, что это всего лишь «плановые •маневры» советских войск. Ему пришлось приказать танкам остановиться, а через несколько дней вернуть их в ангары.