Un pequeño mansión de madera fue construida en 1815 para el corneta A.V. Tolstoy. Inicialmente, la casa se caracterizaba por una fachada modesta, típica del clasicismo moscovita, y probablemente estaba revestida con tablones pintados y simples marcos. En la década de 1880, fue adquirida por el ciudadano honorario Mikhail Grachev, quien, siguiendo la moda de la época, transformó la fachada, haciéndola más exuberante y enlucida. Aparecieron abundantes molduras, esculturas y un complejo cornisa ornamental, y las iniciales del propietario se conservaron en el frontón.

La familia Grachev fundó una fábrica que producía artículos de oro, plata y galvanizados, con un volumen de negocios anual de 125 mil rublos y 87 trabajadores. Desde 1892, se convirtieron en proveedores de la corte. La empresa fue fundada en 1866 por Gavriil Grachev, y el negocio fue continuado por sus hijos: Mikhail, Simeon y Grigory. Mikhail Gavrilovich Grachev fue tasador del Gabinete de Su Imperial Majestad desde 1892 y recibió una medalla de oro en la cinta de Stanislav en 1889. En 1897, se le otorgó el título de ciudadano honorario hereditario.

Más tarde, en el edificio de la calle Deneg, n.º 11, se ubicaron las agencias del Ministerio de Relaciones Exteriores y diversas instituciones gubernamentales. Sin embargo, el edificio ha conservado gran parte del acabado ceremonial creado durante la época de Grachev.