16. Готовый проект был одобрен Санкт-Петербургской Епархией. Церковь была заложена летом 1831 года. Строительство продолжалось более 10 лет. Освящение состоялось 9 июля (27 июня) 1846 года.
Церковь была выполнена в готическом стиле: со стрельчатыми окнами, ажурным медным шпилем над колокольней. Шпиль напоминал классические завершения готических соборов Германии. Облицована пудостским известняком. Резной, ажурный ясеневый иконостас тоже был выполнен в готическом стиле.
Аллея от деревни Сторожиловка к церкви была прозвана «Адольфовой аллеей».
30 июля 1872 года в церкви Петра и Павла состоялось венчание Н. А. Римского-Корсакова и Н.Н. Пургольд. Шафером на свадьбе был другой великий композитор М.П.Мусоргский.