Как бы то ни было, вскоре после смерти Сталина с культом было покончено. Издание собрания сочинений вождя было прекращено на 13-м томе, и политзаключенных стали выпускать из лагерей и тюрем. Новое руководство, казалось, сидело на двух стульях, одновременно и одобряя, и отрицая культ Сталина.
Лишь в 1956 г. началась так называемая десталинизация. XX съезд КПСС принял постановление «О преодолении культа личности и его последствий». Уже само название говорило само за себя. В нем, как и в соответствующем документе ЦК, подчеркивалось, что партия никогда не сходила с правильного пути. Генеральная линия партии всегда была правильной и будет такой впредь. Партия так же непогрешима, как папа римский. «Ошибки» допускали отдельные личности, что объяснялось тем, что достижения социализма стали соединять с личностью Сталина, хотя на самом деле заслуги принадлежали партии. На это повлияли также некоторые субъективные факторы, которые непосредственно были связаны с личностью Сталина.
Так называемая «десталинизация» не затронула основ сталинской системы. Согласно ей, «ликвидация эксплуататорских классов» была действительно необходимой и правильной мерой. Новое и совершенное социалистическое общество смогли построить уже к 1936 г. Внешняя политика СССР всегда была правильной, отражавшей объективные интересы всех трудящихся мира и т. д. Естественно, что сталинская конституция 1936 г. до 1977 г. сохранилась без изменений. «Десталинизация» продолжилась на XXII съезде КПСС в 1962 г., когда Хрущев в так называемом «секретном докладе» раскрыл некоторые сведения о том, в каких огромных количествах Сталин уничтожал верных коммунистов. Это, естественно, было непростительной «ошибкой», и тело Сталина вынесли из Мавзолея. Для затуманивания истинной роли Сталина начали усиленно раздувать культ Ленина, что в свое время начал Сталин. Однако любому критическому наблюдателю было ясно, что советская система была прежде всего делом рук Сталина, точно так же как было ясно, что ее ближайшая история была диктатурой Сталина. Толкование истории по «Краткому курсу» сохранялось, по сути дела, до самой перестройки. Важнейшим отличием было то, что имя Сталина было почти совсем забыто, хотя его заслуги и превозносились.
После падения Хрущева власть вскоре перешла к Брежневу и его ближайшему окружению, которое относилось к поколению 1937 г. Эта когорта получила образование в советское время и сделала карьеру во время бурных лет первой пятилетки и коллективизации. В 1937 г. она сменила своих начальников, которые стали жертвами чисток. В целом новые властители активно участвовали в критической кампании весны 1937 г., предполагавшей чистки и ликвидации. Основу их мировоззрения составлял «Краткий курс», и они воевали с именем Сталина. Его представители заполнили ЦК и Политбюро и ушли из власти на пенсию или в могилу лишь в конце 1970—80-х гг. В эту когорту входили как Суслов и Пономарев, так и другие идеологи, мышление которых не изменилось с тех пор, когда Сталин в 1930-х гг. написал «Вопросы ленинизма». В этом не было ничего странного, так как марксизм-ленинизм предполагал, что истина в основном уже известна.