Авторы проекта – Исидор Француз и Алексей Щусев. Строился с 1924-го по 1930 год, первое и второе здания мавзолея были деревянными. По первому заданию Алексей Щусев должен был срочно спроектировать и построить временный мавзолей, на возведение которого отводилось трое суток – ко дню похорон В. И. Ленина. Известно, что А. Щусев создал проект здания за несколько часов. В 1924 году правительство поручило перестроить склеп в монументальном ключе. Были предложены памятник-дворец, огромная статуя и высокая башня с вращающимся земным шаром на вершине. В итоге проекты были отвергнуты, второй деревянный мавзолей стал более ранним вариантом современного гранитного. В 1925 году был объявлен международный конкурс на проект каменной усыпальницы В. И. Ленина, но затем было решено принять во внимание предыдущий вариант мавзолея. А. Щусев создал новый проект на основе старых эскизов и выполнил макет из гранита, его проект утвердили.
Лабораторные испытания на замораживание дали неудовлетворительный результат, а доставленные на постройку полтораста больших камней в первую же зиму почти все дали трещины.