В 1871 г. город купил у гр. А.П. Шувалова за 24 тыс. руб. лесистое место в трех верстах от станции Парголово для нового кладбища. Оно было открыто четыре года спустя, и от станции к нему проложили железнодорожную ветку. В 1887 г. на кладбище создано военное, а в 1910 г. – католическое отделение. Имелся также небольшой лютеранский участок и участок с часовней (1903 г.), где хоронили погибших полицейских и пожарных.
Деревянная церковь, которая дала кладбищу название, была заложена как временная 29 августа 1874 г. по проекту арх. П.Ю. Сюзора и через сто дней – 6 декабря – освящена прот. Иоанном Исполатовым. Она обошлась в 150 тыс. руб. Иконы в дубовом иконостасе написал акад. Н.А. Лавров. Впервые в церковном строительстве была применена новинка – водяное отопление. Через несколько лет, 29 мая 1879 г., в церкви освятили дополнительный Петропавловский придел. Хотя в 1899 г. храм отремонтировали, его состояние оставалось аварийным. Кроме того, он был чересчур тесен. Поэтому в марте 1907 г. проф. А.Н. Векшинскому был поручен проект еще одной деревянной церкви на кладбище, а В.Н. Боброву – план каменного трехпридельного храма. Однако дальше замысла дело не двинулось, хотя средства были отпущены. В городе, на Чугунной улице, стояла часовня-покойницкая, где гробы находились до отправки на кладбище.
В Духов день из церкви в деревню Новоселки шел крестный ход. Летом 1913 г. на участке Воспитательного дома была освящена часовня равноап. Марии Магдалины. В конце 1932 г. ее закрыли. С освящения до своей смерти в 1913 г. в церкви служил прот. Иоанн Петрович Прощаницкий. Затем недолгое время священствовал о. Иоанн Павлович Киселев, бывший псаломщик Андреевского собора в Кронштадте, хорошо знавший о. Иоанна Кронштадтского. Последним до революции настоятелем был прот. Сергий Варфоломеевич Воскресенский.
Церковь была закрыта постановлением Президиума Леноблисполкома от 28 октября 1937 г. и затем снесена. Мариинская часовня стоит полуразрушенной.
http://www.encspb.ru/object/2804677745?dv=2853952566&lc=ru