A finals d'hivern de 1956, tanmateix, la línia encetada per Nikita Khrusxov de crítica oberta i formal de l'estalinisme donà nova volada als corrents oberturistes de tota l'Europa de l'est. A Poznań, Polònia, hi ha aldarulls a causa de les tímides reformes del partit comunista d'aquell país, mentre a Hongria sovintegen les protestes d'intel·lectuals i d'estudiants. A Budapest, el dia 23 d'octubre hi ha una insurrecció popular, i per tal d'intentar aplacar-la Rákosi és substituït al capdavant del partit per Ernő Gerő i hom torna a cridar Imre Nagy com a president del govern. Nagy emprengué aleshores les reformes més radicals: va formar un govern de coalició amb gent de diversos partits, va proposar una reforma electoral i parlamentària i va retirar Hongria del Pacte de Varsòvia. El dia 1 de novembre, a les Nacions Unides, va proclamar la neutralitat del país, tot demanant a les grans potències de garantir-li aquest nou "status". Tant l'exèrcit com la policia, però especialment la gran majoria de la població, li feien costat, cosa que restava palesa pel gran nombre de manifestacions populars a favor d'Imre Nagy.