直到1956年，波兰人民才盼到政治恐怖阴魂的消散。随着斯大林在苏联被正式批判，波兰统一工人党主席博莱斯瓦夫·贝鲁特(Bolesław Bierut)逝世，以及6月28日波兹南的工人罢工抗议，统治当局逐渐发生了变化。
当年10月，经过党内一轮激烈的争论以及与苏联艰难的谈判，瓦迪斯瓦夫·哥穆尔卡(Władysław Gomułka)在最初的国家支持下再一次成为工党主席和国家领导人。这位新首任书记利用新的形势减少波兰对苏联的依赖。政治犯陆续被释放，被软禁的大主教也被释放出来。他减少农业集体化，容许小规模的私营企业。波兰逐渐从战时的废墟中恢复过来，进入“小稳定”时期。
然而，哥穆尔卡很快违背了他的自由诺言。波兰统一工人党仍然是国家的绝对统治力量。社会与政府之间的纷争越来越明显。在1966年波兰千年国庆期间教廷与政府之间发生的冲突，在1968年3月的学生运动，以及在1968年工党发起的反犹太主义的运动，都使国民对哥穆尔卡政府的认识更加清醒。
