По сравнению с деревянным новое здание построили выше на 3 м, внешний объем увеличили в 4,5 раза — до 5,8 тыс. кв. м, а внутренний — в 12 раз, до 2,4 тыс. «квадратов». Сооружения расположили на самой высокой точке на Красной площади. В каменном Мавзолее создали вестибюль, Траурный зал и две лестницы. Напротив входа в огромном гранитном блоке высечен герб СССР. Траурный зал по форме представляет собой десятиметровый куб с уступчатым потолком. Благодаря четырем незаметныи металлическим колонкам, которые поддерживали саркофаг, создалось ощущение, что плита висит в воздухе.