Tre dagar efter Lenins död den 21 januari 1924 togs ett beslut att hans kropp skulle placeras i en gravbyggnad på Röda torget, vid Kremls murar, så att allmänheten kunde ta farväl av honom. Arkitekten Aleksej Sjtjusev fick i uppdrag att konstruera graven och en första byggnad av trä stod klar den 27 januari. Samma arkitekt deltog i bygget av det nuvarande mausoleet, som stod klart i oktober 1930. Man hade konstaterat att Lenins kropp med hjälp av kemikalier kunde bevaras en längre tid. Den bastanta byggnaden är uppförd i bland annat marmor, porfyr och granit.
Under andra världskriget flyttades Lenins kropp till staden Tiumen i Uralbergen. Stalins kropp var placerad bredvid Lenins i mausoleet under perioden 1953-1961. Boris Jeltsin försökte stänga mausoleet och få Lenin begravd men misslyckades. Än idag är det ofta långa köer för att få en skymt av Lenin.