Un petit manoir en bois a été construit en 1815 pour le cornette A.V. Tolstoï. À l'origine, la maison se distinguait par une façade modeste, caractéristique du classicisme moscovite, et était probablement revêtue de planches peintes avec des encadrements simples. Dans les années 1880, elle a été acquise par le citoyen d'honneur Mikhaïl Grachev, qui, suivant la mode de l'époque, a transformé la façade, la rendant plus ornée et crépie. Des ornements en stuc abondants, des sculptures et une corniche ornementale complexe sont apparus, et les initiales du propriétaire sont restées sur le fronton.

La famille Grachev a fondé une usine produisant des articles en or, en argent et galvanisés, avec un chiffre d'affaires annuel de 125 000 roubles et 87 ouvriers. Depuis 1892, ils sont devenus fournisseurs de la cour. L'entreprise a été fondée en 1866 par Gavriil Grachev, et ses fils : Mikhaïl, Siméon et Grigori ont poursuivi l'affaire. Mikhaïl Gavrilovitch Grachev a été évaluateur du Cabinet de Sa Majesté Impériale depuis 1892 et a reçu une médaille d'or sur le ruban de Stanislas en 1889. En 1897, il a été nommé citoyen d'honneur héréditaire.

Plus tard, le bâtiment situé au 11, rue Dénèzhny, a abrité des départements du Ministère des affaires étrangères et diverses institutions gouvernementales. Cependant, le bâtiment a conservé la majeure partie de la décoration d'apparat créée sous Grachev.