Находилась в здании Мариинской гимназии.
За счет пожертвований богатого купца П.Ф. Перушкина, сделанных им в конце 70 х годов девятнадцатого столетия, при Мариинской женской гимназии устроили домовую церковь во имя Марии Магдалины. Церковь имела дубовый иконостас с иконами писанными уроженцем г. Таганрога Д.М. Синоиди-Поповым.
Первым священником, одновременно и законоучителем, назначили Гавриила Иоивлева, после которого его место занял отец Харлампий Дроботов, прослуживший недолго.
С 1895 года священником служил отец Онисифор Романович Краснокутский.