Храм был заложен 29 августа 1996 года в память о жертвах Блокады на месте взорванного в советские годы
храма равноап. Марии Магдалины и кладбища, где хоронили умерших от голода жителей Блокадного Ленинграда. Строился трудами председателя ассоциации «Ост-Вест» В. Л. Ковалевского по проекту архитекторов Ф.К. Романовского и Ю.П. Груздева. В стены алтаря вложены кирпичи с именами погибших во дни Блокады.
Освящение храма совершил 28 августа 2001 года митрополит Санкт-Петербургский и Ладожский Владимир. В августе 2004 г. на фасаде храма была установлена мозаичная икона Божией Матери «Державная». У храма находятся памятники свмч. Вениамину Петроградскому, вождям и воинам, погибшим на Кавказе, жертвам трагедии 1-3 сентября 2004 г. в школе №1 в Беслане.
Служения при храме:
- молодёжный клуб «Встреча»
https://vk.com/pmk_vstrecha
- детская воскресная школа
https://vk.com/club103775433
- отряд юных разведчиков
https://vk.com/scout_club_spb
- социальная помощь
- любительский клиросный хор