Церковь построена купцом Е. Павловым в 1849-1851 годах, архитектор В. Морган. В 1879-1881 годах расширена, построена колокольня. Приделы Благовещенский и Георгиевский.

В 1940 году храм закрыли.

Во время оккупации церковь была открыта.

В 1944 году закрыта.

Возвращена верующим в 1990-х годах. Отреставрирована в 2001-2003 годах при помощи немецкой стороны. Освящена 20 сентября 2003 года. На территории прихода, в соответствии с соглашением между Россией и Германией, расположено немецкое воинское кладбище, более 80-ти тысяч солдат и офицеров Вермахта, погибших во время битвы за Ленинград. В крипте Успенского храма, бывшего церковью, лазаретом, тюрьмой и почтовым отделением одновременно во время немецкой оккупации, разместился Музей истории.

Стены Георгиевского придела покрыты именами советских солдат, павших при обороне Ленинграда, в самом алтаре храниться синодики с именами считавшихся пропавшими без вести воинов для вечного церковного поминовения.