После победы в Отечественной войне 1812 года и начала строительства храма Христа Спасителя возникла необходимость в обновлении облика Московского Кремля. Планировалось возвести новое здание, которое бы символизировало возрождение столичных функций города и органично вписалось в архитектурный ансамбль древней крепости.

В 1837 г. император Николай I поручил разработку проекта дворца архитектору Константину Тону, известному по проекту храма Христа Спасителя. Руководил строительством камергер Лев Боде под началом князя Урусова.

Строительство началось в 1839 г. и завершилось через десять лет.

15 апреля 1849 г., в Светлый День Пасхи, состоялось торжественное освящение дворца. Император Николай I лично осмотрел ансамбль и остался весьма доволен. Он распорядился украсить стены Георгиевского зала мраморными досками с именами полков, имеющих георгиевские знамена, начиная с Преображенского полка.

Церемония открытия началась с молебна под руководством митрополита Филарета. Затем четверо дворцовых гренадеров прикрепили первую доску к стене. Когда они прикоснулись к ней, император Николай I возгласил “ура!”, которое было подхвачено преображенцами. После церемонии государь лично показал новые палаты солдатам.

Участники проекта были щедро вознаграждены. Например, Лев Боде получил звание обер-гофмейстера, стал президентом Московской дворцовой конторы, был награжден Александровской лентой, бриллиантовой медалью и получил 50 000 рублей серебром.