11 ноября 1878 году состоялось открытие церкви при Мариинской женской гимназии. «В 1875 году, бывший министр народного просвещения граф Дмитрий Андреевич Толстой в бытность свою в Таганроге, при осмотре женской гимназии, оставшись весьма довольным таким помещением, высказал мысль, что таганрогской женской гимназии не достает только своей церкви; <...> 11 ноября состоялось освящение при гимназии храма в честь Св. Равноапостольной Марии Магдалины».
Таганрог и Чеховы. – Таганрог, 2003. – С.257.