Historie Volkovského hřbitova sahá až do roku 1756. Poté byl na návrh císařovny Alžběty Petrovny uzavřen městský hřbitov u kostela Jana Křtitele, který existoval od roku 1710 a který se nachází v Yamskaya Sloboda. Místo toho byl dekretem Senátu vytvořen hřbitov Volkovskoye.
Nová nekropole nezískala své jméno hned. Jak praví legenda, postupem času jej začali přezdívat místní obyvatelé, kteří tvrdili, že se zde potuluje mnoho vlků. Někteří vypravěči se neostýchali vymýšlet si příběhy o mrtvolách, které sežrali a nechali nepohřbít chamtiví nebo chudí příbuzní. A takové situace, upřímně řečeno, v 18.–19. století nebyly tak vzácným jevem.
Navzdory tomu, že byl Volkovskoje hřbitov od samého počátku své existence považován za velmi chudý, bylo na jeho území pohřbíváno stále více lidí. Místa k pohřbu byla dána téměř nebo úplně za nic. Neexistoval žádný pohřební řád. Státní instituce i soukromé osoby pohřbívaly své mrtvé tam, kde se obtěžovali vykopat hrob, aniž by ho vložiliproslulost hřbitovních úřadů.
Na oplátku, i přes zjevnou nedbalost z hlediska kontroly nad fungováním nekropole, přikládala velký význam výstavbě kostelů na svém území. Volkovskoe hřbitov v průběhu své historie měl několik dřevěných, a pak z kamenných chrámů. Jedním z prvních, který se do dnešních dnů bohužel nedochoval, je kostel Vzkříšení. Jednooltářní dřevěný chrám s kamennou podezdívkou byl založen roku 1756 současně s otevřením nekropole. Volkovskoje hřbitov rostl bez velkých vzestupů a pádů až do vypuknutí revoluce v Rusku. Ta dramaticky změnila podobu hlavního petrohradského pohřebiště. Ve 20. a 30. letech 20. století byly na jejím území zbořeny a uzavřeny kostely, vydrancovány hrobky a zničeny pomníky slavných šlechticů, v té době už jich bylo na hřbitově hodně pohřbeno. Takzvaný „pětiletý plán bezbožnosti“, který začal v roce 1932, zničil kostely Všech svatých a Nanebevzetí nekropole a v roce 1935 byly prostory kostela Spasitele neudělané rukama přiděleny jako sklad. Za Sovětského svazu byl hřbitov na jeho území velmi ztracen, mnoho pomníků a náhrobků bylo navždy ztraceno.
Oficiálně se zde nepohřbívalo od roku 1933 a samotná nekropole má statut muzea. Na nejstarším petrohradském hřbitově jsou ale výjimečně pohřbíváni slavní lidé nebo ti místní obyvatelé, kteří se pozitivně „zapsali“do historie města. V mé doběVolkovskoje hřbitov (Petrohrad) se stal místem odpočinku Belinského, Dobroljubova, Turgeněva, S altykova-Ščedrina, Mendělejeva, Pavlova a mnoha dalších představitelů inteligence, vědy a medicíny.
Mimochodem, v Rusku je další hřbitov se stejným názvem. Volkovskoye hřbitov (Mytishchi) se nachází třicet kilometrů od hlavního města. Není tak staré jako Petrohrad. Byl otevřen ve 30. letech minulého století a stále je považován za platný.