Воспроизводя в камне формы деревянного Мавзолея, архитектор не стал механически их копировать. Стараясь сделать усыпальницу еще выразительней, он вдумчиво искал, максимально используя возможности другого строительного материала. Прошедшие годы были годами новых больших побед социалистического строительства в СССР и международного коммунистического движения, и архитектор пытался полнее отобразить в Мавзолее величие и бессмертие ленинского дела. Сохраняя архитектурный ансамбль Красной площади, зодчий-творец создавал новые формы, соотношения элементов, новые ритмические соразмерности, искал лучшее цветовое решение.
Разработав несколько вариантов, А. В. Щусев сделал макет Мавзолея в граните. «Гранитный проект» был утвержден правительством, и зодчий приступил к детальным чертежам.
Строительную площадку обнесли забором. Рядом соорудили бараки для обработки, шлифовки и полировки камня.
Третий, постоянный Мавзолей сооружал трест Мосстрой под руководством прораба И. В. Певзнера.
Начиная кладку, белорусский каменщик Н. К. Фоменков написал на кирпиче, покрытом воском: «Товарищ Ленин, ты всегда живешь», и вся бригада расписалась. Гомельские мастера, возводившие стены Мавзолея, выразили думы всех строителей, всех трудящихся… И уникальный кирпич с рабочими автографами лег в основание фундамента.
Архитектор А. В. Щусев и представитель правительственной комиссии инженер К. С. Наджаров объехали многие каменоломни страны. Для облицовки ленинской усыпальницы были отобраны ценные и благородные материалы - мрамор, порфир, гранит, Лабрадор, лабрадорит и габронорит.
Рабочие карьеров Украины, Урала, Карелии, где добывали камни для Мавзолея, трудились с особым старанием, стремясь быстрей и лучше выполнить ответственное задание.
«На Головинском карьере Житомирской области, - вспоминал старейший специалист по камню В. И. Длоуги, - нашли черный Лабрадор, на котором предстояло сделать простую и волнующую надпись - ЛЕНИН.
Однако каменотесов постигла неудача: от взрыва камень дал трещину. Стали добывать второй монолит. Трудились по 10 часов в сутки. Его удалось выковать значительно быстрее. Весил он ни много ни мало - около 60 тонн. Как поднять такую махину?-В карьере было всего шесть старых домкратов и одна лебедка. Рабочие и инженеры предлагали разные способы. Решили поставить добытую глыбу на катки из молодых срубленных дубков. Так и сделали.
Затем возникла новая трудность: на чем везти монолит? Из Москвы прислали восьмиколесную телегу, весившую 16,5 тонны; ширина каждого колеса равнялась 60 сантиметрам. Осторожно погрузили на нее черный Лабрадор, и два трактора медленно потащили его к железной дороге.