Женские гимназии вносили значительный вклад в подготовку педагогических кадров. Окончившие семилетний курс гимназии имели право работать домашними учительницами, а закончившие курс четырех низших классов – начальными учительницами[74]. С 1910 года в гимназии появился дополнительный педагогический класс: гуманитарный и математический. Девушкам предоставлялась возможность по окончании педагогического класса обучаться в Женском педагогическом институте (до 1903 г. - на Педагогических курсах). Многие девушки возвращались преподавать в родную гимназию. Примером этому может служить упоминавшаяся выше Н.А. Лабутина, вернувшаяся служить в гимназию в качестве классной надзирательницы и преподавателя математики. Бывшими выпускницами были классные надзирательницы С.А.Данилова и М.П.Потираловская. Следует упомянуть и Е.А.Садову, проработавшую в гимназии, а в дальнейшем в советской трудовой школе, учителем русского языка и литературы более 20 лет.

Дополнительные профессиональные возможности делали гимназии Мариинского ведомства более привлекательными в сравнении с женскими гимназиями Министерства народного просвещения[75].

Количество желающих учиться в гимназии превосходило возможности скромного здания на 6-й Рождественской улице. В первый год существования прогимназии в ней было всего 60 учениц, в 1876 г. их было уже 170, в 1886 г. в гимназии обучались 300 воспитанниц[76]. В годовом отчете за 1897 г. отмечалось, что помещения гимназии «не соответствуют ни гигиеническим требованиям, ни ежегодно увеличивающемуся числу учащихся», 40 ученицам было отказано в поступлении «за недостатком помещения» [77]. С 1897 г. в гимназии были организованы занятия в вечерних классах.

Вопрос о строительстве нового специального здания для Рождественской гимназии стал активно обсуждаться еще в начале 1890-х годов. По решению опекунского совета Ведомства учреждений императрицы Марии Федоровны и при активном участии попечительницы гимназии начались поиски места для строительства[78]. Под здание гимназии отвели место на Песках, на Лафонской улице (ныне улица Пролетарской диктатуры). Новое здание для гимназии было построено по проекту и под руководством гражданского инженера Александра Павловича Максимова (1857-1917). В разработке проекта также принимали непосредственное участие инспекторы по строительной части Ведомства учреждений императрицы Марии академик архитектуры Р.А.Гедике и его помощник П.Н.Волков.

А.П.Максимов был довольно известным архитектором своего времени. Здания по его проектам строились во Владимире, Нижнем Новгороде, Пензе, Ташкенте и др. городах. Он участвовал в создании памятников Н.В. Гоголю и М.Ю. Лермонтову в Адмиралтейском саду. При участии архитектора Максимова было перестроено здание Технологического института, здание Института гражданских инженеров на 2-й Красноармейской улице[79].

В 1899 году журнал «Строитель» отмечал: «Ведомство учреждений императрицы Марии приступило к постройке колоссального здания, предназначенного для гимназии, главный фасад по Лафонской 35 саженей (1 сажень - 2, 134 метра), боковые его стороны по 29 саженей. Первый этаж – квартиры для начальницы, помещения для классных дам, пять рисовальных классов с особым освещением; в двух других этажах: 16 классов, каждый 16 квадратных саженей, актовый зал имеет в длину 13 саженей, а в ширину 7 саженей, высота его – 11 аршин (1 аршин – 0,7 метра). Внутренний двор выходит на Адлерберговский сад, где есть и площадка для детских игр. Здание будет закончено к июлю 1901 года. Руководит постройкой строительный комитет Ведомства, а непосредственно возглавил работы техник-строитель Александр Павлович Максимов»[80].

Строительные работы начались в сентябре 1899 года, к ноябрю были выложены фундамент и часть подвального этажа, а в мае 1900 года состоялась торжественная закладка здания. Зимой и весной 1901 года велись работы по внутренней отделке, а также по устройству парового отопления и усовершенствованной вентиляции.

В сентябре 1901 года (несколько позднее обычного) в новом здании начались занятия. Есть сведения, что на торжественном открытии гимназии в новом помещении присутствовала вдовствующая императрица Мария Федоровна.

Современники по достоинству оценили новое здание: «Это здание при простоте постройки и отсутствии роскоши, в отношении света, простора, воздуха и тепла не имеет себе конкурентов не только в Петербурге, но и в России. Замечательно, что в нем нет ни одного темного уголка, и не в переносном только, но и в буквальном смысле слова – это воистину храм просвещения, которым мы вправе гордиться»[81]. Помощник начальника Санкт-Петербургских и Царскосельской женских гимназий И.В.Скворцов считал новое помещение гимназии принцессы Е.М.Ольденбургской лучшим среди столичных женских гимназий[82].

Во флигеле, выходящем на Смольный проспект, разместилось четырехклассное Мариинское женское училище. То, что эта часть здания является пристройкой, заметно в наши дни по узким коридорам, ведущим в основную часть здания (другой флигель соединен с главной рекреацией гимназии широким просторным коридором). Лестница в этой части здания слишком широкая, чтобы изначально быть «черной». Скорее всего, в Мариинском училище она использовалась как основная. Также, флигели имеют разную высоту и разную ширину коридоров.