Храм построен в 1990–1998 (арх. А. А. Родькин) недалеко от того места на берегу р. Свирь, где некогда стоял трехпрестольный Петропавловский собор (постройки 1843), разрушенный в годы советской власти. 26 июня 1998 состоялось освящение иконостаса. 1 июля 2001 митрополит Санкт-Петербургский и Ладожский Владимир совершил великое освящение храма и отслужил первую Божественную Литургию на новоосвященном престоле в честь св. первоверх. апп. Петра и Павла. Престольный праздник 12 июля.