На сегодняшний день в городе есть лишь гражданские мемориальные сооружения в память о жертвах и героях Блокады. Между тем в России издавна существовала традиция возведения храмов в честь событий как светлых, так и трагических, вошедших в народную память. Место строительства выбрано в парке на Малой Охте, где некогда стояла церковь равноапостольной Марии Магдалины и было кладбище, ставшее в Блокаду местом массовых захоронений.

Строительство церкви по проекту архитекторов Ф.К. Романовского и Ю.П. Груздева велось на добровольные пожертвования горожан. Это самый крупный из петербургских храмов конца XX века. Стиль этого необычного, как бы летящего ввысь храма можно определить как "русский вариант" постмодерна. Церковь, возвышающаяся над микрорайоном Малой Охты, завершается небольшим покрытым титановым сплавом "под позолоту" куполом на высоком барабане.

Закладка нового храма была совершена 28 августа 1996 года. Для сбора средств на строительство храма и для молитв на время строительства рядом со строящимся храмом была возведена временная небольшая часовня из дерева и стекла, освященная 3 января 1997 года.

28 августа 1999 года был освящен и установлен на куполе церкви крест. После завершения строительных и отделочных работ Успенский храм был торжественно освящен митрополитом С.-Петербургским и Ладожским Владимиром 8 сентября 2001 года, в день 60-летия начала блокады Ленинграда.

Этот вновь построенный храм - еще один в Петербурге храм-памятник, становящийся местом поминовения тех погибших в дни блокады Ленинграда, чьи могилы неизвестны, над прахом которых негде помолиться. Для вечного поминовения блокадников в церкви заведен помянник - Молитвенная книга храма.

Прекрасно продуманный проект храма обеспечил изумительную акустику, поэтому звучание церковного хора в нем не только профессионально, но по-особому дивно и прекрасно. В белокаменном интерьере храма занял свое место пятиярусный иконостас, выполненный из дуба. Образа для него выполнены художниками А.В. Стальновым и В.Т. Ждановой.

Над входом в храм на фасаде размещен мозаичный образ иконы Божией Матери Державная. Его установка была приурочена к 60-летию победы в Великой Отечественной войне. История создания мозаичного панно была трагической. Во время окончания работ по установке мозаики 11 августа 2004 г. от штормового порыва ветра обрушились леса, унеся жизнь устроителя и первого настоятеля храма протоиерея В. Ерошенко; пострадало много людей, участвовавших в работе над образом. В их числе был и автор панно - художник-иконописец А. Коллодий, вскоре ушедший из жизни.

К западу от белокаменного храма возведена невысокая отдельно стоящая, крытая голубой черепицей колокольня церкви, в целом повторяющая ее архитектурный стиль.

22 июня 2003 г. митрополит Владимир освятил в церковном саду Успенского храма памятник - Ангел с крестом на вершине гранитной глыбы, посвященный православным воинам, погибшим на Кавказе.

У центрального входа в церковный сад 28 августа 2007 г. был открыт монумент "Детям Беслана" работы скульптора В. Шувалова. В основание бронзовой скульптуры митрополит Петербургский и Ладожский Владимир, проводивший обряд её освещения, заложил капсулу с землей привезенную с места трагедии 2004 г.

В течение 2003 года временная деревянная часовня была перенесена ближе к Успенскому храму и перестроена под церковь.

Этот небольшой храм получил посвящение святой Марии Магдалине в память об одноименной церкви, существовавшей прежде на этом месте.

Церковь св. Марии Магдалины приписана к Успенскому храму; в ней также происходят богослужения, совершаются отпевания.