Spolu s ďalšími začal a predstavoval politiku destalinizácie, ktorá o niečo neskôr umožnila podobné uvoľnenie aj vo vtedajších sovietskych satelitoch. Na XX. zjazde strany predniesol 25. februára 1956 tajný prejav „O kulte osobnosti a jeho následkoch“, v ktorom kritizoval niektoré Stalinove zločiny. Prejav sa dostal v júni 1956 na titulku New York Times.