Иосиф Сталин умер 5 марта 1953 года. 9 марта того же года он был похоронен в Мавзолее на Красной площади. Вскоре после XX съезда партии (1956) на партийно-производственных собраниях, обсуждавших итоги съезда, стало все настойчивее звучать мнение о том, что пребывание тела Сталина в усыпальнице Ленина «несовместимо с содеянными Сталиным беззакониями». Осенью 1961 года, накануне ХХII съезда КПСС, рабочие Кировского и Невского машиностроительных заводов предложили переместить прах Сталина в другое место. Такое же предложение выдвинули рабочие Московского завода имени Владимира Ильича. 30 октября 1961 года, выступая на ХХII съезде КПСС, первый секретарь Ленинградского обкома партии Иван Спиридонов внес от имени ленинградской партийной делегации и трудящихся города предложение рабочих на рассмотрение съезда. Предложение ленинградцев поддержали партийные делегации Москвы, Грузии, Украины, Казахстана, Алтайского края, Саратовской области и другие. ХХII съезд постановил: Мавзолей на Красной площади, созданный для увековечения памяти Ленина, впредь именовать - Мавзолей Владимира Ильича Ленина. Прах Сталина было решено перезахоронить на Красной площади за Мавзолеем.
Руководители страны, несомненно, отдавали себе отчет в том, что решение о выносе тела Сталина из Мавзолея может спровоцировать беспорядки в стране. Поэтому акцию проводили тайно и тщательно к ней готовились. Поздним вечером 31 октября 1961 года в обстановке абсолютной секретности, под предлогом репетиции парада к 7 ноября, оцепили Красную площадь. Вход в Мавзолей, а также вырытая могила были закрыты фанерными щитами. На месте находились только похоронная команда, многочисленная охрана и комиссия по перезахоронению. По воспоминаниям бывшего командира Кремлевского полка Конева, в Мавзолее офицеры переложили тело Сталина в деревянный гроб, обтянутый черным и красным крепом. Тело накрыли вуалью темного цвета, оставив открытыми лицо и половину груди. Шанину - начальнику столярной мастерской, под руководством которого в Арсенале сделали гроб, была дана команда закрыть гроб крышкой и прибить ее. Восемь офицеров вынесли гроб из Мавзолея, поднесли к могиле, на дне которой из восьми плит был сделан своеобразный саркофаг, и поместили на деревянные подставки. После короткой паузы солдаты осторожно, на веревках опустили гроб в могилу. По русскому обычаю кое-кто из присутствовавших бросил по горсти земли, и солдаты закопали могилу. Вопреки ожиданиям, новость о выносе тела Сталина из Мавзолея страна восприняла достаточно спокойно. В 1970 году на могиле Сталина установлен памятник работы скульптора Николая Томского.