Ook de satelliet staten van de sovjet unie konden nog altijd niet hun eigen gang gaan. Dat bleek in 1956, toen in Hongarije een opstand uit brak. In de Stalin tijd waren duizenden Hongaren geëxecuteerd. Meer dan 150.000 Hongaren waren in kampen opgesloten. Na Stalins dood kwamen ze vrij. De stalinistische leiders van Hongarije werden vervangen door minder strenge communisten. In 1956 durfden studenten in de hoofdstad Boedapest te demonstreren voor meer vrijheid. Normaal zouden ze zonder pardon zijn opgepakt en zijn zwaar bestraft, maar nu gebeurde er niks. Het gevolg was dat in de dagen daarna steeds meer mensen de straat opgingen. De communistische leider Imre Nagy
besloot toe te geven. Hij beloofde verkiezingen met meer partijen. Ook
zei hij dat de Sovjettroepen moesten vertrekken en dat Hongarije het
Warschaupact zou verlaten. Dat ging Chroesjtsjov te ver. Hij liet
Sovjettanks Boedapest binnenrijden. Via de radio riep Nagy het volk op
tot verzet. Er braken hevige gevechten uit, maar de Hongaren waren
kansloos. In een paar dagen werd de Hongaarse opstand neergeslagen.
Bijna 3000 Hongaren kwamen bij de straatgevechten om het leven.
Nagy en honderden anderen werden geëxecuteerd.