Именным указом от 20 октября 1871 г. «Об устройстве новых городских кладбищ» городскому общественному управлению С.-Петербурга поручалось устройство двух загородных кладбищ по линиям Николаевской и Финляндской железных дорог в связи с переполнением существовавших в С.-Петербурге кладбищ и отсутствием новых мест для захоронения. Для выполнения данной задачи в ноябре 1871 г. при С.-Петербургской общей городской думе образована особая «Комиссия для приведения в исполнение высочайшего повеления по устройству столичных кладбищ» под председательством городского головы. Выбор места для кладбища затянулся на несколько лет из-за противодействия местных жителей, опасавшихся потерять доходы от сдачи внаем дач. Летом 1874 года исполнительная комиссия по устройству городских кладбищ на средства города приобрела участок земли в Парголовской даче имения графа Шувалова. Участок в 120 десятин располагался в 17 верстах от С.-Петербурга по линии Финляндской железной дороги близ станции Парголово.

Работы по устройству кладбища, строительству приемной станции и кладбищенской церкви во имя Успения Пресвятой Богородицы начаты в августе 1874 г. По названию церкви некрополь получил свое наименование – Успенское кладбище. В сентябре 1874 г. по договору с Управлением Финляндской железной дороги началась прокладка специальной железнодорожной ветки от ст. Парголово до кладбища. Первые захоронения на кладбище совершены в январе 1875 г.

Кладбище находилось в ведении городского общественного управления С.-Петербурга. Городское самоуправление несло все расходы, связанные с содержанием и благоустройством кладбища, в городскую казну шел весь доход от похорон, за исключением пожертвований в пользу кладбищенской церкви и части свечного сбора, поступавших в распоряжение С.-Петербургской духовной консистории. С 1874 года кладбище находилось в ведении особой исполнительной комиссии «по устройству городских кладбищ и заведованию ими», образованной С.-Петербургской городской думой. С 1886 года кладбище находилось в ведении городской исполнительной санитарной комиссии. Общее руководство возлагалось на попечителя, избираемого городской думой из числа членов комиссии. У него в подчинении состояли смотрители кладбища и приемной станции. Смотрители возглавляли соответствующие конторы с персоналом служащих и штатом сторожей и могильщиков.

Кладбище разделялось на православное и иноверческое, то, в свою очередь – на лютеранское и католическое. Православное кладбище разделялось на 6 разрядов: пять платных и один бесплатный, причем последний должен был составлять не менее 1/3 общей территории.

В 1887 году открыто воинское кладбище. Разделялось на 7 участков – для расквартированных в северных районах города лейб-гвардии Московского, Гренадерского, Павловского, Финляндского, 145-го Новочеркасского полков, для Артиллерийского ведомства, а также для нижних чинов, скончавшихся в клиниках, училищах и местных командах. Расширялось в 1895 и 1903 гг.

В ноябре 1903 г. на кладбище выделен специальный участок для захоронений чинов столичной полиции и пожарной команды, получивший наименование «Полицейский участок». На Успенском кладбище осуществлялись захоронения жертв революции 1905 года. В 1906 году там был погребен бывший священник, руководитель «Собрания русских фабрично-заводских рабочих» Г.А.Гапон.

С 1910 года на особом участке Успенского кладбища производились все захоронения питомцев Воспитательного дома. С 1911 года исключительно на Успенском кладбище производились все бесплатные захоронения. В связи с увеличением числа захоронений в 1907-1912 гг. были отремонтирована Успенская церковь, приемная станция и кладбищенская контора.

С началом Первой мировой войны планировалось устройство особого Братского участка для погибших и умерших от ран солдат и офицеров. К весне 1915 года на военном кладбище были преданы земле тела 72 солдат и нескольких офицеров, однако в полном объеме идея реализована не была.

Первая деревянная кладбищенская церковь заложена в августе 1874 г. по проекту архитектора П.Ю.Сюзора. Освящена во имя Успения Пресвятой Богородицы в декабре 1874 года. В 1897 году под руководством инженер-полковника В.А.Колянковского начато строительство храма на воинском кладбище. Освящен в 1900 году в честь св. благоверного князя Александра Невского. В 1913 году на участке для захоронения питомцев Воспитательного дома была освящена часовня в честь св. Марии Магдалины.

На основании декрета СНК от 7 декабря 1918 г. «О кладбищах и похоронах» Успенское кладбище поступило в ведение местного совета депутатов. Действующее.

Документы о деятельности Успенского кладбища: рапорты и докладные смотрителя попечителю об исполнении распоряжений Санитарной комиссии; отчеты для отправки в казначейство Петроградской городской управы о приходе, расходе и остатке сумм по церкви и кладбищу, о количестве погребенных; сведения о числе усопших, доставленных на Успенское кладбище помимо приемной станции; переписка смотрителя кладбища с поставщиками (счета, требования); ведомости и выписки из шнуровых книг по расходам на хозяйственные нужды и приходе и расходе различного рода материалов; списки служащих (на выдачу жалованья, на выдачу временного пособия), в т.ч. призванных на службу в действующую армию; сведения о помещениях, занимаемых служащими Успенского кладбища (1915 г.); алфавитные книги лиц, купивших места на кладбище (1875–1916 гг.), погребенных на городском кладбище (1875–1917 гг.) и военном отделении кладбища (1897–1905 гг.); книги с записями об умерших, доставленных на приемную станцию и погребенных на кладбище (1904–1905; 1911–1919; 1921–1923 гг.); план участка земли, отведенного на кладбище для войск гвардии и Петроградского военного округа (1915 г.).