El cuerpo de Stalin sólo permaneció en el mausoleo de Lenin durante ocho años. En vísperas de la Revolución de Octubre de 1961, el cuerpo de Stalin fue sacado rápidamente del mausoleo de Lenin a altas horas de la noche y luego rápidamente trasladado detrás del mausoleo de Lenin y enterrado al pie del muro del Kremlin. En esta nueva tumba de Stalin construida apresuradamente sólo hay una lápida de mármol blanco, que simplemente dice el nombre de Stalin y las fechas de su nacimiento y muerte. Además, no se mencionan los numerosos títulos que Stalin recibió durante su vida.
Después de que Khrushchev dimitiera, durante la era Brezhnev, se instaló un busto en la tumba de Stalin.