Parti des travailleurs hongrois
En Hongrie, la situation évolue au même moment de manière bien plus dramatique : en juillet 1956, Mátyás Rákosi doit, sous la pression des Soviétiques, céder à Ernő Gerő la tête du Parti des travailleurs hongrois. László Rajk est réhabilité au mois d'octobre, sept ans après son exécution. Le 22 octobre, une manifestation étudiante débouche sur la publication d'un manifeste révolutionnaire qui réclame le départ des staliniens et le retour au pouvoir du réformateur Imre Nagy. Le lendemain, la statue de Staline au centre de Budapest est abattue ; l'agitation vire bientôt à l'insurrection ouverte. Imre Nagy, redevenu chef du gouvernement, est d'abord réticent face au mouvement, mais évolue bientôt vers un soutien aux contestataires. Fin octobre, il forme un gouvernement de coalition avec des non communistes ; le 31 octobre, il annonce le départ de la Hongrie du Pacte de Varsovie et proclame la neutralité du pays. Les Soviétiques décident alors de reprendre le contrôle et font intervenir l'Armée rouge, qui écrase le soulèvement. János Kádár, qui avait soutenu Nagy, accepte de former un nouveau gouvernement favorable à l'URSS. Nagy est jugé à huis clos, puis pendu.