ソ連の影響下にあった東ヨーロッパ諸国では、スターリン批判はソ連支配の権威を揺るがした。ポーランド人民共和国西部の都市ポズナンでは、1956年6月28日に給料の未払いに端を発する大衆デモが自由化・脱社会主義化を求める大衆暴動へと発展し、ポーランド軍が投入されて鎮圧される事件が発生した（ポズナン暴動）。ポーランド統一労働者党は失政を認め、10月21日にヴワディスワフ・ゴムウカが党第一書記に正式に就任し、非スターリン化政策を推し進めた。一方、ハンガリー人民共和国では知識人や民衆の反ソ連感情が高まり、スターリン主義者の前党書記長ラーコシ・マーチャーシュらによる勤労者党支配への反発が強まった。ソ連は駐ハンガリー大使ユーリ・アンドロポフやハンガリーに派遣したスースロフらから不穏な現地情勢を察知しており、10月23日に民主化を求める民衆蜂起が起こるとただちにソビエト連邦軍を出動させ、最終的に鎮圧した（ハンガリー動乱）。ソ連軍はハンガリー勤労者党を解散させてハンガリー社会主義労働者党に再編させ、カーダール・ヤーノシュが党書記長に就任して非スターリン化を進めさせながら、これまで非スターリン化・非ラーコシ化を進めていたナジ・イムレを逮捕・処刑し、ハンガリー動乱の責任を負わせた。