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