Церковь свв. Петра и Павла в Сестрорецке была заложена 14 июня 2004 года (место под строительство храма освящено в 2002 году) и освящена 11 октября 2009 года патриархом Кириллом. Строительство велось по проекту архитектора Е. Ф. Шаповаловой. Рядом с храмом находятся часовня св. Николая Чудотворца в память всех поколений российских подводников, а также мемориал в память погибшим подводникам и памятник "Потаенному судну" Е. Никонова.

Кроме вышеупомянутой часовни к Петропавловской церкви также приписаны церковь-часовня Тихвинской иконы Божией Матери у Сестрорецкого вокзала и часовня св. Александра Невского на Сестрорецком кладбище.

До 1930-х годов в Сестрорецке также существовала Петропавловская церковь (на другом месте).