Первый крутой поворот в официальном признании коммунистических преступлений произошел 24 февраля 1956 года. В тот вечер первый сежретарь ЦК КПСС Никита Хрущев поднялся на трибуну XX съезда Коммунистической партии Советского Союза. Заседание было наглухо закрыто для гостей, присутствовали только делегаты съезда. В полном молчании, ошеломленные, слушали они, как первый секретарь партии методично разрушал образ «отца народов», «гениального Сталина», бывшего на протяжении тридцати лет героем в глазах всего мирового коммунизма. Этот доклад, известный как «тайный доклад Хрущева», стал основной точкой разлома современного коммунизма. Впервые коммунистический руководитель самого высокого ранга признавал официально, хотя только перед своими товарищей по партии, что режиму, захватившему власть в 1917 году, были свойственны «уклоны» самого преступного характера.
«Господин X» сокрушил одно из главных табу советского режима по многим соображениям. Главная его цель заключалась в том, чтобы приписать злодеяния коммунизма одному Сталину и таким образом ограничить вред, наносимый режиму подобным разоблачением. Равным образом его решение объяснялось и желанием нанести удар по клану сталинистов, сопротивлявшихся действиям Хрущева, которые противоречили методам их былого хозяина; впрочем, летом 1957 года эти люди были отстранены от всех высоких постов. Заметим в этой связи, что в первый раз после 1934 года за их «политической смертью» не последовала смерть реальная, и, оценивая эту простую «деталь», можно понять, что мотивация Хрущева была более глубокой. Его, годами стоявшего во главе Украины, причастного к совершению и сокрытию огромного количества убийств, тяготила пролитая кровь. В своих воспоминаниях, несомненно приукрашивая себя, Хрущев так рисует свое душевное состояние: «Меня мучила мысль: «Вот кончится съезд, будет принята резолюция, и всё это формально. А что дальше? На нашей совести останутся сотни тысяч безвинно расстрелянных людей…».
И сразу же он резко упрекает своих товарищей: «Как быть с прошлыми расстрелами и арестами? (…) Ведь мы уже знаем, что люди, подвергавшиеся репрессиям, были невиновны и не являлись врагами народа. Это — честные люди, преданные партии, революции, ленинскому делу строительства социализма в СССР. (…) Невозможно скрыть. Люди будут выходить из тюрем, приезжать к родным, расскажут родственникам, друзьям, товарищам, как всё было.
(…) Именно на (…) съезде мы должны чистосердечно рассказать всю правду о жизни и деятельности нашей партии (…) Когда от бывших заключенных партия узнает правду, нам скажут: позвольте, как же это так? Состоялся XX съезд, и там нам ни о чем не рассказали? И мы ничего не сумеем ответить. Сказать, что мы ничего не знали, будет ложь. (…) Даже у людей, которые совершили преступления, раз в жизни наступает такой момент, когда они могут сознаться, и это принесет им если не оправдание, то снисхождение».
Некоторые из этих людей, непосредственно принимавших участие в преступлениях Сталина и своим продвижением по карьерной лестнице обязанных уничтожению предшественников на высоких постах, выражали в какой-то степени сожаление — сожаление, конечно, деланное, небескорыстное, сожаление политиканов, но все же сожаление. Однако это вовсе не значило, что кто-то из них пытался остановить убийства. У Хрущева хватило на это решимости, хотя в том же 1956 году он не колеблясь двинул советские танки на восставший Будапешт.