Si Khroutchtchev évoqua les crimes de son prédécesseur lors du XXe Congrès du PCUS en 1956, son objectif était toutefois - à la différence de Gorbatchev - de perpétuer la dictature du parti communiste, en renforçant notamment la Nomenklatura. Son fameux rapport secret de 1956 disculpait la classe dirigeante des crimes de l'ère précédente, en en rejetant exclusivement la responsabilité sur Staline..