В октябре 1961 года состоялся XXII съезд КПСС, на котором была принята новая программа партии, предусматривавшая построение коммунизма к 1980 году. Одновременно с этим снова началось обсуждение культа личности Сталина. Утром 26 октября 1961 года на 22 съезде КПСС выступил глава КГБ А. Н. Шелепин, который в своём выступлении обвинил Сталина, Молотова, Маленкова, Кагановича и частично Ворошилова, Булганина и Вышинского в совершении массовых репрессий по отношению к членам партии. 30 октября 1961 года первый секретарь Ленинградского обкома КПСС И. В. Спиридонов, ссылаясь на решение работников Кировского (Путиловского) машиностроительного завода, внёс предложение о выносе тела Сталина из Мавзолея. Съезд единогласно принял резолюцию о выносе тела Сталина из Мавзолея. В резолюции указывалось, что «Сталин имел заслуги перед партией, народом и мировым коммунистическим движением до 1934 года, однако массовые репрессии против честных советских людей делают невозможным оставление саркофага Сталина рядом с гробом Великого Ленина». На следующий день эта резолюция была опубликована в «Правде».
В ночь с 31 октября на 1 ноября 1961 года тело Сталина было вынесено из Мавзолея и перезахоронено у Кремлевской стены. После того, как могилу зарыли, сверху положили белую мраморную плиту с надписью: «СТАЛИН ИОСИФ ВИССАРИОНОВИЧ 1879—1953 гг.». Надпись на фронтоне Мавзолея «Ленин-Сталин» удалили, оставив лишь одно имя — Ленин.
После выноса тела Сталина из Мавзолея в короткие сроки была проведена хрущёвская кампания по очищению от наследия Сталина в общественной сфере. В процессе десталинизации все населённые пункты, улицы и площади, предприятия и колхозы, которые носили имя Сталина, были повсеместно переименованы. 11 ноября 1961 года Сталинабад, столица Таджикской ССР, получил прежнее название Душанбе. Сталинири, столице Юго-Осетинской АО, было возвращено историческое название Цхинвали. 9 ноября 1961 года Сталино (ранее Юзовка) переименовали в Донецк. 5 ноября 1961 года Сталинск (старейший город Кузнецк) был переименован в Новокузнецк. В 1960 году в верхней части вестибюля станции «Сталинская» был снят огромный круглый барельеф с изображением Сталина. Сама Станция метро «Сталинская» в Москве была переименована в «Семёновскую» (1961 год). 30 октября 1961 года Военная академия имени Сталина была переименована в Военную академию имени Ленина. 3 ноября Сталинский район Москвы был переименован в Первомайский. 5 ноября в 15 городах РСФСР были переименованы Сталинские районы. 11 ноября 1961 года Сталинград был переименован в Волгоград. В Болгарии городу Сталин было возвращено название Варна, в Польше Сталиногруд вновь стал Катовице, в Румынии городу Сталин вернули название Брашов и т. д.
В тот же период также почти со 100 % охватом были демонтированы в СССР памятники и монументальные изображения Сталина — от исполинских, высотой в 24 м (на берегу Волги при входе в Волго-Донской канал), до его изображений в интерьерах, например, в Московском метрополитене.
Равным образом с карты СССР были стёрты имена ближайших соратников Сталина, объявленных в 1957 году членами «антипартийной группы»: городу Молотову в 1957 году было возвращено наименование Пермь, в этом же году Молотовску — Нолинск, Московский метрополитен, носивший с открытия в 1935 году имя Кагановича, ещё в 1955 году (т. е. до разоблачения т.к. «антипартийной группы») был переименован в честь В. И. Ленина.
В 1961—1962 годах на стенах московском метро по ночам переделывались мозаичные картины. Эта переделка делалась для того чтобы удалить изображения Сталина. В вестибюле станции «Арбатская» огромный мозаичный портрет Сталина был замазан толстым слоем извёстки и белой краски.
В ноябре 1961 года Сталинские премии были окончательно заменены Ленинскими и Государственными премиями.
В 1962 году были переименованы паровозы ИС (Иосиф Сталин) в ФДп (Феликс Дзержинский). В этом же году имя Сталина было убрано из названия Московского университета стали.
К 1963 году в СССР стёрли почти все упоминания о Сталине. Портреты и бюсты Сталина убрали в музеи. В Третьяковской галерее осталось висеть всего два портрета Сталина. Почти все памятники Сталину были демонтированы. Остался лишь памятник Сталину в Гори, где он родился. Там же остался и его дом-музей. Также в Грузии Хрущёв разрешил крупному колхозу оставить имя Сталина. В этом колхозе в 1963 году продолжали висеть в кабинетах и на демонстрациях портреты Сталина рядом с портретами Ленина. Сохранился памятник Сталину и в Средней Азии. Однако в основной части СССР любые упоминания о Сталине убрали.