V roce 1956, krátce poté, co Chruščov sesadil maďarského stalinistického politika Mátyáse Rákosiho, proběhlo Maďarské povstání. V reakci na celonárodní povstání nový režim rozpustil tajnou policii, oznámil úmysl opustit Varšavskou smlouvu a slíbil návrat svobodných voleb. Sověti na tyto události odpověděli invazí do Maďarska. Asi 20 000 Maďarů bylo zabito a tisíce dalších zatčeno, uvězněno a deportováno do Sovětského svazu. Asi 200 000 dalších z Maďarska uteklo. Maďarský vůdce Imre Nagy a někteří další byli po tajných soudních procesech popraveni.