História Volkovského cintorína siaha až do roku 1756. Potom bol na návrh cisárovnej Alžbety Petrovny zatvorený mestský cintorín pri kostole Jána Krstiteľa, ktorý existoval od roku 1710 a nachádza sa v Yamskej slobode. Namiesto toho bol dekrétom Senátu vytvorený cintorín Volkovskoye.
Nová nekropola nedostala svoje meno hneď. Ako hovorí legenda, časom ho prezývali miestni obyvatelia, ktorí tvrdili, že sa na tomto mieste potuluje veľa vlkov. Niektorí rozprávači sa neostýchali vymýšľať si príbehy o mŕtvolách, ktoré zjedli a nechali nepochované chamtivými alebo chudobnými príbuznými. A takéto situácie, úprimne povedané, v 18. – 19. storočí neboli také zriedkavé.
Napriek tomu, že cintorín Volkovskoye bol od začiatku svojej existencie považovaný za veľmi chudobný, na jeho území bolo pochovávaných stále viac ľudí. Miesta na pochovávanie boli dané takmer alebo úplne zadarmo. Neexistoval žiadny pohrebný poriadok. Štátne inštitúcie aj súkromné osoby pochovávali svojich mŕtvych tam, kde sa obťažovali vykopať hrob bez toho, aby ho vložilisláva cintorínskych úradov.
Na druhej strane, napriek zjavnej nedbanlivosti v oblasti kontroly nad fungovaním nekropoly, pripisovala veľkú dôležitosť výstavbe kostolov na svojom území. Volkovský cintorín mal počas svojej histórie niekoľko drevených a potom kamenných chrámov. Jedným z prvých, ktorý sa, žiaľ, dodnes nezachoval, je kostol Vzkriesenia. Jednooltový drevený chrám s kamennou podmurovkou bol založený v roku 1756 súčasne s otvorením nekropoly. Cintorín Volkovskoye rástol bez veľkých vzostupov a pádov až do vypuknutia revolúcie v Rusku. Tá dramaticky zmenila vzhľad hlavného petrohradského pohrebiska. V 20. a 30. rokoch 20. storočia na jej území búrali a zatvárali kostoly, plienili hrobky a ničili pomníky slávnych šľachticov, ktorých už bolo na cintoríne veľa pochovaných. Takzvaný „päťročný plán bezbožnosti“, ktorý sa začal v roku 1932, zničil kostoly Všetkých svätých a Nanebovzatia nekropoly a v roku 1935 boli priestory Chrámu Spasiteľa nerobeného rukami pridelené ako sklad. Za Sovietskeho zväzu bol cintorín na jeho území veľmi stratený, mnoho pomníkov a náhrobných kameňov bolo navždy stratených.
Oficiálne sa tu nepochováva od roku 1933 a samotná nekropola má štatút múzea. Na najstaršom cintoríne v Petrohrade sú však výnimočne pochovávaní aj dnes známi ľudia alebo miestni obyvatelia, ktorí sa pozitívne „zapísali“do histórie mesta. Za mojich čiasCintorín Volkovskoje (Petrohrad) sa stal miestom odpočinku Belinského, Dobroľubova, Turgeneva, S altykova-Ščedrina, Mendelejeva, Pavlova a mnohých ďalších predstaviteľov inteligencie, vedy a medicíny.
Mimochodom, v Rusku je ďalší cintorín s rovnakým názvom. Cintorín Volkovskoye (Mytishchi) sa nachádza tridsať kilometrov od hlavného mesta. Nie je taký starý ako Petrohrad. Bol otvorený v 30. rokoch minulého storočia a stále sa považuje za platný.
