Chroesjtsjov schokte de gedelegeerden van het 20e partijcongres op 25 februari 1956 door in zijn toespraak getiteld "Over persoonsverheerlijking en de gevolgen ervan" kritiek te leveren op de cultus rond Stalin, en Stalin te beschuldigen van massamoord tijdens de grote zuiveringen en een groteske persoonsverheerlijking. Hierdoor maakte hij zich onbemind bij de conservatieve stroming in de Partij. De toespraak was geheim maar raakte desondanks toch in ruime kring bekend. In Poznań in Polen leidde dit tot protesten die ontaarde in de Hongaarse opstand. Op 4 november 1956 viel het leger op bevel van Chroesjtsjov Hongarije binnen en sloeg de opstand, met veel slachtoffers, neer. Dit leidde tot veel ontevredenheid in het Warschaupact.