Обширное здание в стиле классицизма занимает значительный исторический квартал между набережной реки Мойки, улицами Миллионной, Аптекарским переулком и Марсовом Поле. Первые дворцовые строения появились здесь при Петре I. В одном из таких домов с 1725 по 1727 г.г. проживала дочь Петра I — Анна с супругом герцогом Карлом-Фрдрихом Готторп Голштинским. После смерти своей матери Екатерины I, Анна вместе с мужем, родоначальником династии Гольштейн-Готторп-Романовых вынуждены были покинуть Россию. Это произошло летом 1927 году. А уже в феврале 1928 года в немецком Киле родился Петр III, будущий император, который положит новую династическую ветвь на российском престоле.
Еще во времена Петра I перед домами был прорыт Красный канал, который соединял реку Мойку с Невой. На этот канал и Царицын луг (Марсово поле) выходили окна из соседних особняков. Естественно, что все они принадлежали приближенным Петра I и его фаворитам. Как например, дом генерала Румянцева, выполнявшего самые сложные внешнеполитические указания для императора, а также сподвижнику Петра I и дипломату Павлу Ягужинскому, лейб-медика Лестоку, генералу Вейде-участнику Прустского похода 1711 года. Один из таких фасадных особняков здесь и был выкуплен в казну в 1732 году, где в нем 10 лет до восшествия на престол жила дочь Петра I -Елизавета Петровна. Этот дом по сути стал местом сбора заговорщиков и центром заговора, в результате которого Елизавета Петровна стала императрицей. Одним из активных участников заговора стал ее «сосед», Иоганн Лесток. Именно в «доме соседа» и собирались главные заговорщики: Алексей Разумовский, Михаил Воронцов, Степан Салтыков, Иван Шувалов, Степан Апраксин.
После переезда в Зимний дворец, дом в котором жила Елизавета Петровна и «соседский, лестоковский» были подарены императрицей своему фавориту Разумовскому. Через 20 лет эти 2 здания были выкуплены в казну, а еще через 10 лет, в 1770 году и вовсе снесены. В 1780 году проектом знаменитого архитектора Юрия Фельтена здесь должно было возникнуть обширное здание городского ломбарда, в три этажа и окнами, выходящими на Миллионную ул. Однако спустя 4 года, в 1784 году здание было «перепрофилировано» под Воспитательный дом под управлением личного секретаря Екатерины II -Ивана Ивановича Бецкого. Бецкий вел очень активную общественную жизнь, ему принадлежит инициатива создания Воспитательных домов в Москве, Смольного института в Санкт-Петербурге, госпиталя для рожениц. И все это он сочетал с «президентством» в Императорской Академии художеств. После перевода Воспитательского дома на Мойку в 1797 году при Павле I, неудивительно что здесь разместились гренадерские казармы Кексгольмского полка.
В 1817-1821 г.г. известный архитектор Василий Стасов стал перестраивать здесь существовавшие здания, так что предназначавшееся для казарм лейб-гвардии Павловского полка 155-метровое парадное здание приобрело черты торжественного классицизма. Фасад, выходящий на Марсово поле, ввиду своей протяженности был украшен большим количеством портиков из дорических колонн вперемешку со скульптурами. По проекту Стасова до 1821 года происходила отделка красивейшего церковного зала, расположенного на 2 этаже, где богатая колоннада из ионических колонн поддерживала хоры. Интересно, что знаменитый Луиджи Руска, до начала работ архитектора Стасова предлагал переустройство бывшего здания городского ломбарда в помпезное здание объединенных министерств. Но этот проект на этом месте не был реализован.
Итак, полк располагался здесь вплоть до революции 1917 года. После полного расформирования в 1918 году здание здесь подверглись жесткому и тотальному разграблению. В 1928 году строения здесь передали конторе «Электротока» (потом «Ленэнерго»). В разные годы здесь располагались детский сад, почта, издательство «Энергия». Во время Великой Отечественной войны здесь находилось бомбоубежище, которое построили незадолго до этого.