Le bâtiment de quatre étages sur le boulevard Strastnoi a été construit entre 1874 et 1878 selon les plans de l'architecte Nikolaï Alexandrovitch Tioutiounov. C'est l'une des premières œuvres de l'architecte, qui est également connu à Moscou pour la construction de plusieurs immeubles de rapport et sa participation à la conception de l'hôpital pour enfants Saint Vladimir avec son collègue R. A. Gyodike.

Dans ce bâtiment se trouvait le premier gymnase féminin de Moscou, relevant de l'Administration des institutions de l'impératrice Maria Fiodorovna. Maria Fiodorovna a pris la direction des maisons d'éducation de Moscou et de Saint-Pétersbourg ainsi que de leurs établissements dès 1797, qui ont été transférés à son bureau. En 1854, l'« Administration des institutions de l'impératrice Maria » a été créée, qui est devenue partie intégrante du bureau de Sa Majesté Impériale à partir de 1880.

L'enseignement dans le premier gymnase était payant, avec une préférence pour les filles de « bonnes familles », bien qu'il existât des quotas pour l'enseignement gratuit. En plus des gymnases de l'Administration des institutions de l'impératrice Maria Fiodorovna, il existait dans l'Empire russe des gymnases féminins du Ministère de l'Éducation nationale, accessibles à toutes les classes sociales et confessions.

Les diplômées du gymnase recevaient un certificat, un attestation de conduite et le droit d'exercer une activité pédagogique en tant que gouvernante à domicile. Parmi les élèves du gymnase se trouvaient de futures actrices célèbres telles que V. N. Pashennaya, A. G. Koonen, O. V. Gzovskaya. En 1905 et 1917, le compositeur S. V. Rachmaninov y a vécu et travaillé, un monument à sa mémoire étant érigé à proximité.

En plus du gymnase, le bâtiment abritait des appartements résidentiels et un Musée de matériel pédagogique en sciences naturelles. Après la révolution, le gymnase a fermé, et dans les années 1920-1930, il a accueilli l'Université communiste des travailleurs d'Orient nommée d'I. V. Staline, où a étudié le célèbre homme politique chinois Deng Xiaoping.

Plus tard, le bâtiment a été transféré au Comité de radio de l'Union soviétique. Aujourd'hui, il abrite l'Agence pour la presse et les communications de masse (Rospechat).