Новая каменная церковь в г. Сестрорецке построена в память о ранее существовавшем одноимённом каменном храме, построенном в 1871-1874 гг. и разрушенном в 1932-1933 гг. Освящение места под постройку будущего храма состоялось 12 июля 2002 г., а его торжественная закладка была совершена 14 июня 2004 г. на новом месте. Храм выстроен по проекту архитектора Елены Фёдоровны Шаповаловой в современном стиле с лёгкой стилизацией под древнерусскую церковную архитектуру. Первое Богослужение в храме состоялось 12 июля 2009 г., а его торжественное освящение совершил 11 октября 2009 г. патриарх Московский и Всея Руси Кирилл (Гундяев) в присутствии министра обороны РФ и главнокомандующего ВМФ.
