Заложен 16 ноября 1994. Построен в 1994–1995 (арх. С. В. Любимов, П. Л. Зыков, Е. Ф. Шаповалов). 6 мая 1995, в день престольного праздника, торжественно освящен прот. Владимиром Фоменко. В основание алтарной стены положена земля с мест боев Великой Отечественной войны и блокадных кладбищ города. Таким образом, храм стал для многих местом молитвы о тех, чьи могилы неизвестны и над прахом которых негде помолиться, по традиции русских братских храмов-памятников.