1 июня 1773 года провели церемониальную закладку дворца на месте Тайницких ворот. Для празднества соорудили ряд временных построек и лестницу в 165 ступеней, спускавшуюся к берегам реки. У подножия Боровицкого холма возвели храм Славы Российской, окружённый четырьмя арками, символизировавшими стороны света. Внутри храма в нишах расположили скульптурные аллегории четырёх стихий. Рядом с сооружением разместили щиты с изображениями Чесменской битвы, сражения у Бендерской крепости и строительства Большого Кремлёвского дворца. Императрица не участвовала в праздничном событии. В основании первого камня установили медную табличку с мемориальной надписью. Во время торжественной речи Баженов заявил, что почитает древнюю архитектуру, но подчеркнул: «в сей день обновляется Москва». По случаю торжеств была выпущена памятная медаль.