Pouco depois de sua morte, a União Soviética passou por um período de desestalinização. Malenkov denunciou o culto à personalidade de Stalin, que foi criticado posteriormente no "Pravda". Em 1956, Khrushchov deu seu "Discurso Secreto", intitulado "Sobre o Culto da Personalidade e suas Consequências", a uma sessão fechada do XX Congresso do Partido. Lá, o novo líder soviético denunciou Stalin por sua repressão em massa e pelo culto à personalidade. Ele repetiu essas denúncias no XXII Congresso do Partido em outubro de 1962. Em outubro de 1961, o corpo foi retirado do mausoléu e enterrado na Necrópole da Muralha do Kremlin em Moscou, local marcado apenas por um simples busto. Stalingrado foi renomeado para Volgogrado.