В 1956 году Берут умер в Москве вскоре после посещения XX съезда КПСС. К руководству партией пришёл Эдвард Охаб, занимавший пост первого секретаря ЦК ПОРП с марта по октябрь 1956 года. 28—30 июня произошли рабочие протесты в Познани, обернувшиеся уличными боями с десятками убитых. В результате общественных выступлений и внутрипартийной борьбы 21 октября 1956 года первым секретарём ЦК ПОРП был избран недавно освобождённый из тюрьмы Владислав Гомулка, начавший политику десталинизации. 26 октября 1956 был освобождён и вернулся к исполнению своих обязанностей примас Польши Стефан Вышиньский. В Варшаве, Кракове, Познани, Вроцлаве и Торуни сформировались Клубы католической интеллигенции, наиболее видной фигурой которых стал Тадеуш Мазовецкий.