Храм святой равноапостольной Марии Магдалины устроен на территории женского следственного изолятора по благословению Святейшего Патриарха Алексия II при поддержке ГУИН МВД РФ.Освящен 3 августа 1996 года. Регулярно 1 раз в 15 дней совершается богослужение.Службы совершают священнослужители патриаршего подворья бывшего Николо-Перервинского монастыря. В помощь им приглашаются священники из Петропавловского и Центрального благочиний. В богослужении участвуют воспитанники Перервинской духовной семинарии в качестве певчих и пономарей. Великим Постом в тюремном храме служится литургия Преждеосвященных Даров. Дары переносятся из обители крестным ходом.На пасхальном богослужении по крыше СИЗО совершается праздничный крестный ход. Перед службой катехизаторы проводят подготовительные беседы с заключенными, а также собирают для нихдуховную литературу и другие необходимые вещи. Отдельно ведется работа с подростками (проводятся регулярные встречи, беседы, просмотры православных видеофильмов). Среди заключенных содержатся женщины с детьми до 3-х летнего возраста, которым оказывается специальная помощь:необходимые вещи, игрушки, питание и пр. К праздникам Рождества Христова, Крещения, Пасхи, Недели жен мироносиц заключенным и сотрудникам СИЗО раздаются подарки, приобретенные на пожертвования.