Четырёхэтажное здание на Страстном бульваре было возведено в период с 1874 по 1878 год по проекту архитектора Николая Александровича Тютюнова. Это одна из первых работ зодчего, который также известен в Москве благодаря строительству нескольких доходных домов и участию в проектировании детской больницы Святого Владимира вместе с коллегой Р. А. Гёдике.

В этом здании находилась Московская 1-я женская гимназия, относящаяся к Ведомству учреждений императрицы Марии Федоровны. Мария Федоровна ещё в 1797 году стала руководить московскими и петербургскими воспитательными домами и их заведениями, которые перешли в ведение её канцелярии. В 1854 году было создано «Ведомство учреждений императрицы Марии», которое с 1880 года стало частью Собственной Его Императорского Величества канцелярии.

Обучение в 1-й гимназии было платным, с предпочтением для девочек из «хороших семей», хотя существовали квоты на бесплатное обучение. Наряду с гимназиями Ведомства учреждений императрицы Марии Федоровны в Российской империи существовали женские гимназии Министерства народного просвещения, доступные для всех сословий и вероисповеданий.

Выпускницы гимназии получали аттестат, удостоверение о поведении и право на педагогическую деятельность в качестве домашней наставницы. Среди учениц гимназии были будущие знаменитые актрисы В. Н. Пашенная, А. Г. Коонен, О. В. Гзовская. В 1905 и 1917 годах здесь жил и работал композитор С. В. Рахманинов, памятник которому установлен неподалёку.

Кроме гимназии, в здании находились жилые квартиры и Музей наглядных пособий по естествознанию. После революции гимназия закрылась, и в 1920-1930-е годы здесь располагался Коммунистический университет трудящихся Востока имени И. В. Сталина, где учился известный китайский политический деятель Дэн Сяопин.

Позже здание было передано Всесоюзному Радиокомитету. Сегодня здесь размещается Агентство по печати и массовым коммуникациям (Роспечать).