Após sua morte em 1953, o corpo de Joseph Stalin foi embalsamado e colocado ao lado de Lenin no Mausoléu da Praça Vermelha. A decisão já havia sido tomada antes mesmo de ele falecer, e os preparativos estavam prontos.
Como não havia tempo nem tecnologia para trocar o bloco de granito com a inscrição "Lenin", os responsáveis improvisaram: cobriram a placa com resina rosada, pintaram de preto com manchas azuladas para parecer granito e escreveram os dois nomes com tinta rosa. Mas no inverno, a geada fazia o nome original reaparecer.
O bloco definitivo só foi trocado em 1960, mas logo perdeu o sentido. A União Soviética já passava pelo processo de desestalinização, e na noite de 1º de novembro de 1961, o governo retirou o corpo de Stalin do mausoléu.
Em seguida, ele foi sepultado na Necrópole da Muralha do Kremlin, na Praça Vermelha, onde desde 1917 foram sepultados combatentes da Revolução, marechais, cosmonautas e líderes comunistas. O último a ser sepultado ali foi o secretário-geral do Partido Comunista da URSS, Konstantin Tchernenko, em 1985.