Построена школа была по инициативе настоятельницы Воскресенского Новодевичьего монастыря. Земля была отведена монастырем, деньги взяты из пожертвований прихожан, а проект составлен архитектором безвозмездно. Вначале это было двухэтажное здание в византийском стиле. Здесь разместилась церковно-учительская школа, которая должна была готовить учительниц для церковно-приходских школ.

Большое участие в жизни школы принимал обер-прокурор Синода Константин Победоносцев, его супруга долгие годы была попечительницей школы. По его завещанию, у школьного храма их обоих похоронили.

На сегодняшний день это городская больница № 21, но могилу Победоносцева можно увидеть и по сей день.