В 1953—1961 гг. в мавзолее находилось также тело И.В. Сталина, а мавзолей назывался «Мавзолей В.И. Ленина и И.В. Сталина».

До тех пор, пока не была найдена гранитная плита подходящего (уникально большого — 60-тонный монолит лабрадора, из Головинского карьера Житомирской области) размера, на уже установленной гранитной плите в 1953 г. поверх надписи «Ленин» были нанесены краской надписи «Ленин» и «Сталин».

По свидетельствам очевидцев, в сильные морозы старая надпись инеем «проступала» сквозь надписи, нанесенные поверх неё.

В 1958 г. плита была заменена на плиту с расположенными друг над другом надписями: «ЛЕНИН» и «СТАЛИН».