La maison du Département des palais a été construite en 1817 et reconstruite en 1837. Le bâtiment est réalisé dans le style Empire et compte deux étages. Sur la façade, se distingue un mézonin à cinq axes et un portique orné de sculptures dans le style dorique, soutenu par six colonnes au rez-de-chaussée. Les murs du rez-de-chaussée sont décorés de bossages.

De 1820 à 1830, ce domicile a été habité par le prince et sénateur I. A. Gagarine, connu dans les cercles littéraires, et sa bien-aimée, puis épouse, l'actrice Ekaterina Semyonovna Semyonova, qui se produisait au Théâtre Alexandrinski. Dans les années 1860, le décembriste A. N. Mouraviev y a vécu, revenu de son exil après un conflit avec Sheremetev.