Jednocześnie zlecono profesorowi Aleksiejowi Iwanowiczowi Abrikosowowi wstępne zabalsamowanie wodza rewolucji.
Pierwsze prowizoryczne mauzoleum wzniesiono jeszcze w styczniu 1924 roku według projektu Aleksieja Wiktorowicza Szczusiewa. Niewielka budowla sosnowa i dwie stróżówki warty honorowej ukończone zostały jeszcze przed pogrzebem Lenina, który odbył się 27 stycznia. Po zakończeniu uroczystości profesor biochemii Iwan Iljicz Zbarski oraz profesor anatomii Władimir Iwanowicz Worobiow podjęli prace nad permanentną mumifikacją ciała przywódcy.
Jeszcze w tym samym roku na miejscu poprzedniego powstało drugie, większe mauzoleum. Wzniesione zostało z drewna dębowego na podstawie zbliżonego, choć znacznie bardziej rozbudowanego projektu architektonicznego. Szczusiewa zainspirowały plany piramidy schodkowej faraona Dżesera w Sakkarze z 2650 roku p.n.e. oraz grobowiec króla perskiego Cyrusa II Wielkiego w Pasargade z VI wieku p.n.e. Ciało Lenina spoczęło wówczas w sarkofagu wykonanym według projektu Konstantina Stiepanowicza Mielnikowa.