Lenin halála után Alekszej Suszev építészt bízták meg a mauzóleum tervezésével. A dupla L-alakú, tölgyfából készült építményt 1924. január 27-én nyitották meg, majd márciustól augusztusig egy nagyobbat építettek, 9 méter magas és 18 méter hosszú, piramisszerű építmény volt. 1929 júliusában kezdődtek meg a gránitból és labradorkőből készülő mauzóleum építési munkálatai, melynek alaprajza nagyjából megegyezik az elbontott faépületével. 1930 októberében készült el. A látogatók a főbejáraton lépnek be, majd a bal oldali, három méteres lépcsőn ereszkednek le a sírboltba, körbejárják a szarkofágot, majd a jobb oldali lépcsőn távoznak. 1945-ben a mauzóleumhoz egy tribünt is építettek, a közjogi méltóságok számára.