Władysław Gomułka
この時期、東側陣営ではソ連の覇権が揺らぎつつあった。スターリンの後継者争いを勝ち抜いたフルシチョフは、1956年の第20回ソ連共産党大会でスターリン批判を行った。この演説の反響は大きく、ソ連の衛星諸国に大きな衝撃をもたらし、東欧各地で反ソ暴動が起きた。ポーランドでは反ソ暴動に次いで、国民の人気が高かったヴワディスワフ・ゴムウカが党第一書記に就き、ソ連型社会主義の是正を行った。ポーランドの動きに触発される形で、ハンガリーでも政権交代が起こり、ナジ・イムレが政界に復帰したが、国民の改革要求に引きずられる形で、共産党体制の放棄、ワルシャワ条約機構からの脱退、中立化を宣言するに至り、ソ連軍の介入を招いた（ハンガリー動乱）。