Со времени правления Петра I на этом месте существовала церковь свт. Петра Митрополита Московского, которая многократно перестраивалась. Главный престол храма был освящен во имя святителя Петра Митрополита, второй - во имя Иоанна Предтечи, третий - во имя святого мученика Феодора Стратилата, четвертый (над склепом графов Шереметевых) - во имя святого Благоверного Князя Александра Невского и святой Равноапостольной Марии Магдалины. Это был главный приходской храм, окормлявший местность от Нарвской заставы до Красного села.
После революции с августа 1922 года по февраль 1923 года церковь относилась к Петроградской автокефалии, в 1925 - 1941 годах - к Патриаршей Церкви. Здание церкви архитектурным памятником не признали. Церковь закрыта в начале 1941 года. В годы Великой отечественной войны церковь находилась на линии фронта и была разрушена.
В советские времена, в 1963 году, при строительстве 1-го квартала Ульянки прямо по месту, где стояла церковь, прошла улица Лени Голикова.
В 2001 году закончились, начатые в 1991 году, работы по строительству рядом с местом прежнего храма новой церкви. На живописном возвышении Ледеринового уступа на углу проспекта Стачек и улицы Лёни Голикова возведена небольшая церковь из деревянного бруса.
Строительство велось на средства прихожан под руководством архимандрита Иринарха (Соловьёва). 2 октября 1994 года храм был освящён.
В 2000 - 2001 годах храм был расширен постройкой притвора и звонницы над ним.
24 февраля 2007 храм сильно пострадал от пожара. Теперь восстановлен.
Адрес церкви: С.-Петербург, Кировский район, пр. Стачек, 208. ул. Лени Голикова, д. 1.
Проезд: ст. метро "Проспект Ветеранов"; От ст. м. "Автово" - трм. 4, 41, 52, 36.