По предложению Н.В. Подгорного, съезд принял резолюцию, в которой признавалось «нецелесообразным дальнейшее сохранение в Мавзолее саркофага с гробом И.В. Сталина, так как серьезные нарушения Сталиным ленинских заветов, злоупотребления властью, массовые репрессии против честных советских людей в период культа личности делают невозможным оставление гроба с его телом в Мавзолее В.И. Ленина».
В.Е. Семичастный, который после XXII съезда стал председателем КГБ СССР, вспоминал: «Останки Сталина были похоронены у Кремлевской стены при свете прожекторов. Надпись на фронтоне «Ленин — Сталин» удалили, оставив лишь одно имя — Ленин. На утро следующего дня никакой заметной реакции общественности не последовало. Появились только любопытные — посмотреть, как стал выглядеть Мавзолей. Однако нельзя сказать, что на погребение Сталина народ вообще не обратил никакого внимания. Приходили письма от несогласных с решением людей, в них отмечалась огромная роль Сталина в исторической победе над фашистской Германией. Долго никто не хотел брать на себя ответственность за установку давно готового бюста. В течение многих лет могилу Сталина украшали цветы. Каждый день свежие».
Перезахоронение тела Сталина сопровождалось переименованием всех городов, улиц, площадей, носивших имя Сталина. Сталино стало Донецком, Сталинабад — Душанбе, Сталинири — Цхинвали. Не пощадили и Сталинград. Парадоксальным образом во Франции оставались улицы и площади в честь Сталинграда, а в пашей стране имя города, символизировавшего героическую борьбу советского народа и решающий перелом в войне против гитлеризма, было вычеркнуто. Московская станция метро «Сталинская» была названа «Семеновской». Чтобы удалить изображение Сталина, переделывались мозаичные картины на стенах московского метро. В вестибюле станции метро «Арбатская» огромный мозаичный портрет Сталина был замазан толстым слоем известки и белой краски.
Повсюду были сняты с постаментов статуи Сталина, сбиты или замазаны его барельефы. Лишь на родине Сталине в Гори сохранился его памятник, расположенный неподалеку от дома, где он родился, и музей, посвященный его жизни и деятельности. Даже после революций 1917 года, когда в стране повсеместно свергались памятники царям и многим выдающимся деятелям дореволюционной России, «иконоборческая» кампания не принимала столь широких масштабов. Тогда в северной столице все же сохранились памятники Петру I, Екатерине И, Павлу I, Николаю I и ряду других царей, а также многим верным слугам царского престола.
Из библиотек изымались труды Сталина и оставшиеся книги о нем. Из хроникальных и документальных фильмов старательно вырезали кадры, в которых появлялся Сталин. Даже тексты песен в кинофильмах, в которых звучало имя Сталина, переозвучивались. Так, слова из «Марша артиллеристов» из фильма «В шесть часов вечера после войны» («Артиллеристы! Сталин дал приказ…») звучали теперь так: «Артиллеристы! Срочный дан приказ…). В фильме «Трактористы» знаменитые слова: «Тогда нас в бой пошлет товарищ Сталин и первый маршал в бой нас поведет!» были изменены так: «Когда суровый час войны настанет и нас в атаку Родина пошлет»! Из «Песни о Родине» (кинофильм «Цирк») был удален целый куплет, прославляющий «всенародный сталинский закон». Казалось, что Хрущев старался не только выбросить Сталина из пантеона великих советских вождей, но и удалить его из исторической памяти народа.
Все эти действия под знаменем борьбы против «культа личности Сталина» сопровождались все более шумным возвеличиванием Н.С. Хрущева. На XXII съезде не было ни одного делегата, который бы в своей речи не упомянул Хрущева несколько раз и только в хвалебном тоне. При этом особенно старались коллеги Хрущева по Президиуму ЦК КПСС. Так, Н.В. Подгорный упомянул его 18 раз, а Л.И. Брежнев — 319 раз.