В Польше «десталинизация» сразу набрала серьезный размах. Было реабилитировано немало лиц, в частности, 20 марта 1956, Ладислава Гомулка, бывшего генерального секретаря рабочей партии, арестованного 1951 Очень скоро
интеллигенция решилась провозгласить свое несогласие с режимом. Она поддерживала группу «либералов», или «прогрессистов» (прежде Циранкевича и Охаба), в борьбе против «сталинистов» или группы «Натолин» (Зенон Новак, русский маршал Рокоссовский). Позже, 28 июня 1956, в Познани вспыхнуло восстание, которое подавили танками. Это восстание подтвердило слабость режима,, застигнутый врасплох, продемонстрировал свой недостаточное влияние на рабочий класс. Оно сильно подтолкнуло движение сопротивления. «Либералы» сделали вывод о необходимости учесть требования рабочих, тогда как группа «Натолин» приписала восстания деятельности «агентов империализма». «Либералы» возобладали. 4 августа Гомулка восстановлен в партии. Как жертва сталинского террора он действительно радовался огромной популярностью. Вместе с Циранкевичем они обеспечили себе поддержку многих государственных служащих и рабочих с крупных предприятий. Именно эта поддержка сделала возможным настоящий государственный переворот 19-23 августа, что его международные последствия были так же велики, как и внутренние.
Речь шла об обновлении состава политбюро на заседании центрального комитета, назначенного на 19 октября. Уведомление о прибытии в Варшаву Хрущева, Микояна, Молотова и Кагановича вызвало крайнее возбуждение среди жителей города. Боялись, что маршал Рокоссовский прикажет войскам выступить против «либералов». Состоялись митинги рабочих и студентов. Гомулка, кооптирован в состав центрального комитета, подверг резкой критике аграрную политику правительства и охарактеризовал Познанское восстание как «глубокое недовольство рабочего класса». 21 октября был избран, вместе с другими «либералами», членом политбюро и первым секретарем партии, тогда как советского маршала Рокоссовского вывели из состава Политбюро. Сотни тысяч поляков единогласно проголосовали 23 октября в эти решения.
Итак, Польша во многом освободилась от опеки Москвы. Но новые польские руководители, отчасти из-за страха перед репрессиями, а также с целью сохранить союз с СССР, гарантировал нерушимость западной границы Польши по линии Одер - Нейсе, старательно избегали дальнейших шагов. В Москве, 18 ноября, они подписали соглашение, подтверждала национальную независимость Польши, и с поддержкой церкви, обеспечила выборам 1957 спокойное течение, далек от разрыва с коммунистическими порядками, установленными после 1945 года.