El edificio de cuatro pisos en el bulevar Strastnoy fue construido entre 1874 y 1878 según el proyecto del arquitecto Nikolai Alexandrovich Tyutyunov. Esta es una de las primeras obras del arquitecto, quien también es conocido en Moscú por la construcción de varios edificios de renta y su participación en el diseño del hospital infantil de San Vladimir junto con su colega R. A. Gödike.

En este edificio se encontraba el Gimnasio Femenino de Moscú, que pertenecía al Departamento de Instituciones de la Emperatriz Maria Feodorovna. Maria Feodorovna asumió en 1797 la dirección de los hogares de educación en Moscú y San Petersburgo y sus instituciones, que pasaron a ser administradas por su oficina. En 1854 se creó el "Departamento de Instituciones de la Emperatriz Maria", que desde 1880 formó parte de la Oficina de Su Majestad Imperial.

La educación en el primer gimnasio era de pago, con preferencia para las niñas de "buenas familias", aunque existían cuotas para la educación gratuita. Junto a los gimnasios del Departamento de Instituciones de la Emperatriz Maria Feodorovna, en el Imperio Ruso existían gimnasios femeninos del Ministerio de Educación Pública, accesibles para todas las clases sociales y credos.

Las graduadas del gimnasio recibían un certificado, un comprobante de conducta y el derecho a ejercer la docencia como tutoras privadas. Entre las alumnas del gimnasio se encontraban futuras actrices famosas como V. N. Pashenaya, A. G. Koonen y O. V. Gzovskaya. En 1905 y 1917, aquí vivió y trabajó el compositor S. V. Rachmaninov, cuyo monumento se encuentra cerca.

Además del gimnasio, en el edificio había apartamentos residenciales y un Museo de Material Didáctico de Ciencias Naturales. Después de la revolución, el gimnasio cerró, y en las décadas de 1920 y 1930, aquí se ubicó la Universidad Comunista de Trabajadores de Oriente, nombrada en honor a I. V. Stalin, donde estudió el conocido político chino Deng Xiaoping.

Más tarde, el edificio fue transferido al Comité de Radiodifusión de la Unión Soviética. Hoy en día, alberga la Agencia de Prensa y Comunicaciones Masivas (Rospechat).