Первый деревянный храм на месте нынешнего в историческом районе Ульянки на Петергофском тракте (в настоящее время – проспект Стачек) был построен по повелению царя Петра I в начале XVIII в. в память одной из побед над шведами в период Северной войны на том месте, где располагался штаб русских войск. Само здание церкви несколько раз перестраивалось. Меняла свои границы и церковная территория. При последнем меценате прихода графе Шереметеве А.Д. в конце XIX века был построен величественный четырёхпрестольный каменный храм в византийском стиле. Здание церкви простояло до 1947 года. По решению властей того периода здание церкви, частично пострадавшее в годы Великой Отечественной войны, было снесено, и через то место была проложена улица Лёни Голикова. В начале 1990-х гг. начались строительные работы по возрождению прихода Святителя Петра, Митрополита Московского, рядом с местом прежнего храма. Осенью 1992 года настоятелем храма был назначен архимандрит Иринарх (Соловьёв), который и поныне осуществляет руководство прихода. Новопостроенный храм был освящён Митрополитом Санкт-Петербургским и Ладожским Иоанном (Снычёвым) 2 октября 1994 года. В храме находится сохранившаяся из прежней церкви старинная икона Святителя Петра, Митрополита Московского, с частицей его мощей.