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