Das kleine Holzhaus wurde 1815 für den Kornett A.V. Tolstoi erbaut. Ursprünglich hatte das Haus eine bescheidene Fassade, die für den Moskauer Klassizismus charakteristisch war, und war wahrscheinlich mit lackierten Brettern und einfachen Rahmen verkleidet. In den 1880er Jahren erwarb der Ehrenbürger Michail Grachev das Gebäude, der, dem Trend der damaligen Zeit folgend, die Fassade umgestaltete und sie prächtiger und verputzt machte. Es kamen reichhaltige Stuckarbeiten, Skulpturen und ein komplizierter ornamentaler Gesims hinzu, und die Initialen des Eigentümers blieben im Giebel erhalten.

Die Familie Grachev gründete eine Fabrik, die goldene, silberne und galvanische Produkte herstellte, mit einem Jahresumsatz von 125.000 Rubel und 87 Arbeitern. Ab 1892 wurden sie zum Hoflieferanten. Die Firma wurde 1866 von Gavriil Grachev gegründet, und seine Söhne: Michail, Simeon und Grigori führten das Geschäft fort. Michail Gavrilovich Grachev war seit 1892 Gutachter des Kabinetts Seiner Kaiserlichen Majestät und erhielt 1889 die Goldmedaille am Stanislawowskij Band. 1897 wurde ihm der Titel eines erblichen Ehrenbürgers verliehen.

Später befanden sich in dem Gebäude in der Denegny-Gasse, Nr. 11, die Ämter des Ministeriums für Auswärtige Angelegenheiten und verschiedene staatliche Institutionen. Das Gebäude bewahrte jedoch den Großteil der repräsentativen Ausstattung, die unter Grachev geschaffen wurde.