Das vierstöckige Gebäude am Strastnoy-Boulevard wurde zwischen 1874 und 1878 nach dem Entwurf des Architekten Nikolai Alexandrowitsch Tjutjunow errichtet. Dies ist eines der ersten Werke des Baumeisters, der auch in Moskau bekannt ist für den Bau mehrerer Mietskasernen und seine Mitwirkung an der Planung des Kinderkrankenhauses St. Wladimir zusammen mit seinem Kollegen R. A. Gyödike.

In diesem Gebäude befand sich das Moskauer 1. Frauen-Gymnasium, das zur Maria-Fjodorowna-Stiftung gehörte. Maria Fjodorowna übernahm bereits 1797 die Leitung der Erziehungsanstalten in Moskau und Petersburg sowie deren Einrichtungen, die in die Verwaltung ihres Kanzleibüros übergingen. 1854 wurde das "Vereinigte Amt der Maria-Fjodorowna" gegründet, das seit 1880 Teil der Kanzlei Seiner Kaiserlichen Majestät wurde.

Der Unterricht im 1. Gymnasium war kostenpflichtig, wobei Mädchen aus "guten Familien" bevorzugt wurden, obwohl es Quoten für kostenlose Ausbildung gab. Neben den Gymnasien der Maria-Fjodorowna-Stiftung gab es im Russischen Kaiserreich auch Frauen-Gymnasien des Ministeriums für Volksaufklärung, die für alle Stände und Glaubensrichtungen zugänglich waren.

Die Absolventinnen des Gymnasiums erhielten ein Diplom, ein Verhaltenszeugnis und das Recht auf pädagogische Tätigkeit als Hauslehrerin. Zu den Schülerinnen des Gymnasiums gehörten die zukünftigen berühmten Schauspielerinnen W. N. Paschennaja, A. G. Koonen, O. W. Gzowskaja. In den Jahren 1905 und 1917 lebte und arbeitete hier der Komponist S. W. Rachmaninow, dessen Denkmal in der Nähe aufgestellt ist.

Neben dem Gymnasium befanden sich in dem Gebäude Wohnräume und ein Museum für naturwissenschaftliche Anschauungsmittel. Nach der Revolution wurde das Gymnasium geschlossen, und in den 1920er und 1930er Jahren war hier die Kommunistische Universität der Arbeiter des Ostens benannt nach I. W. Stalin untergebracht, wo der bekannte chinesische Politiker Deng Xiaoping studierte.

Später wurde das Gebäude dem Allunions-Radiokomitee übergeben. Heute befindet sich hier die Agentur für Presse und Massenkommunikation (Rospechat).