В 1712 году, по преданию, в районе деревни Ульянка, на месте получения Петром I известия о победе над шведами, была возведена первая деревянная церковь во имя святителя Петра, митрополита Московского, небесного покровителя царя.
В 1748–1749 годах на месте деревянного храма был построен каменный, инициатором которого стал новый владелец мызы, генерал-аншеф Александр Борисович Бутурлин. В 1809 году храм был отремонтирован и расширен пристройкой теплого придела во имя святого Иоанна Предтечи на средства ротмистра Ивана Ивановича Владимирова. В 1811 году Владимиров пожертвовал средства на возведение придорожной каменной часовни и церковной ограды по проекту архитектора Василия Петровича Стасова.
В 1886 году началась капитальная перестройка церкви по проекту архитекторов Владимира Ивановича Карпова и Федора Семеновича Харламова. В ходе работ было решено возвести новый храм, так как старые стены не выдерживали реконструкции. В феврале 1892 года трехпрестольный храм в русском стиле был освящен. В 1895 году к нему пристроили придел благоверного князя Александра Невского и преподобной Марии Магдалины с семейным склепом графов Шереметевых, владевших Ульянкой в XIX веке.
В 1940 году церковь была закрыта, а в начале 1940-х годов, оказавшись на линии фронта, была разрушена в ходе Великой Отечественной войны.
В начале 1990-х годов началось возрождение прихода святителя Петра, митрополита Московского, рядом с местом прежнего храма. Строительство нового храма велось на средства прихожан и завершилось в 1994 году. 2 октября 1994 года храм был освящен митрополитом Санкт-Петербургским и Ладожским Иоанном (Снычевым). В 2001 году завершилось строительство притвора и звонницы. В феврале 2007 года храм пострадал от пожара, но был восстановлен.
