Конца политического террора полякам пришлось дожидаться до 1956 г. Тогда в Советском Союзе официально был осужден сталинизм, а после смерти Болеслава Берута (главы Польской объединенной рабочей партии - ПОРП) и массовой демонстрации протеста рабочих в Познани (28 VI 1956 г.) наступило время смены состава правительства Польши.
В октябре того же года, итогом резкого конфликта внутри ПОРП и трудных переговоров с советским руководством стало избрание в качестве главы партии и государства Владислава Гомулки, имевшего в то время широкую общественную поддержку. Новый Первый секретарь ЦК ПОРП воспользовался изменившейся ситуацией с целью уменьшения степени зависимости от СССР. Была проведена постепенная амнистия политзаключенных, освобожден из-под ареста примас Стефан Вышинский, наблюдался отход от политики коллективизации в сельском хозяйстве, постепенно возрождалось (хотя и в строго ограниченном масштабе) частное предпринимательство. Страна, восстанавливающая силы после военных разрушений, вступила в период так называемой "малой стабилизации". Но Гомулка довольно скоро отказался от либерального курса "польского октября". Коммунистическая ПОРП по-прежнему безраздельно правила государством. Всё чаще доходило до открытых столкновений с обществом: конфликт государства с Католической церковью во время торжеств юбилея 1000-летия Польши и студенческие волнения (март 1968 г.), антисемитская кампания, разожженная ПОРП в 1968 г. явно свидетельствовали об отсутствии поддержки властей со стороны польского общества.
