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

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

Территория подворья обнесена невысокой оградой, перед южным фасадом церкви в 1996 году установлено бронзовое скульптурное изображение Веры, Надежды, Любови и матери их Софии.

В сентябре 1996 года решением Синода при создании самого молодого в епархии женского монастыря - Покрово-Тервенического в Лодейнопольском районе, церковь была объявлена его Петербургским подворьем. Чистота, ощущение света в храме, лики святых, смотрящие с икон, голубые купола роднят подворье с монастырем. В церкви находятся списки с образа Явления Божией Матери в Тервеничах и с самой Тервенической иконы, частицы мощей преподобных Сергия Радонежского, Нила Столобенского, часть рубашки Серафима Саровского.

Нужно упомянуть и еще об одном важнейшем в жизни этого храма факте. 30 июля 1998 г. вновь обретенные мощи святого преподобного Александра Свирского из Военно-Медицинской Академии Петербурга, где они до этого находились, были перенесены в храм Святых Мучениц. Здесь мироточивые мощи пребывали почти четыре месяца, а затем возвратились на свое историческое место - в Свято-Троицкий Александра Свирского мужской монастырь Санкт-Петербургской епархии. Не одна тысяча паломников посетила тогда монастырское подворье, поклоняясь святыне. Среди посетивших храм был и Святейший Патриарх Московский и Всея Руси Алексий II.