Povijest Volkovskog groblja datira iz 1756. godine. Tada je, na prijedlog carice Elizabete Petrovne, gradsko groblje u crkvi svetog Ivana Krstitelja, smješteno u Yamskoj Slobodi, koje postoji od 1710. godine, zatvoreno. Umjesto toga, odlukom Senata stvoreno je groblje Volkovsky.
Nova nekropola nije odmah dobila ime. Prema legendi, s vremenom su ga zvali lokalni stanovnici koji su tvrdili da su mnogi vukovi lutali ovim mjestom. Neki pripovjedači nisu se ustručavali izmisliti priče o leševima koje su jeli pohlepni ili siromašni rođaci, a koji su ostali pokopani. A takve situacije, iskreno, u 18. i 19. stoljeću nisu bile tako rijetka pojava.
Unatoč činjenici da se Volkovsko groblje smatralo vrlo siromašnim od samog početka svog postojanja, na njegovom je teritoriju pokopano sve više ljudi. Mjesta za pokop dana su gotovo ili potpuno bez ičega. Nije bilo naloga za ukop. I državne institucije i privatnici pokopali su svoje mrtve gdje su se trudili kopati grob, a da nisu obavijestili vlasti groblja.
S druge strane, usprkos očitoj nepažnji u pogledu nadzora nad funkcioniranjem nekropole, pridavao je veliku važnost izgradnji crkava na svom teritoriju. Volkovsko groblje u cijeloj svojoj povijesti imalo je nekoliko drvenih, a zatim izrađenih od kamenih hramova. Jedna od prvih koja nažalost do danas nije preživjela je Uskrsnuća crkva. Drveni hram s jednim prijestoljem s kamenim temeljem postavljen je 1756. godine istovremeno s otvaranjem nekropole. Volkovsko groblje raslo je bez ikakvih zavoja, sve dok u Rusiji nije izbila revolucija. Ona je dramatično promijenila izgled glavnog groblja u Sankt Peterburgu. U 1920-ima i 1930-ima na njenom su teritoriju srušene i zatvorene crkve, uništene su grobnice i uništeni spomenici poznatim plemićima koji su do tada već bili pokopani na groblju. Takozvani „petogodišnji plan bezbožnosti“, započet 1932. godine, uništio je crkvu Svih Svetih i Uznesenja nekropole, a 1935. prostor crkve Svetog Spasitelja označio je kao skladište. Pod Sovjetskim Savezom groblje je vrlo izgubljeno na svom teritoriju, mnogi spomenici i nadgrobni spomenici zauvijek su izgubljeni.
Službeno, ovdje nisu pokopani od 1933. godine, a sama nekropola ima status muzeja. No, kao iznimka, čak se i najstarije groblje u Sankt Peterburgu danas izdaje na grob poznatih ljudi ili onih lokalnih stanovnika koji su ih pozitivno "zabilježili" u povijesti grada. Svojedobno je groblje Volkovsky (Sankt Peterburg) postalo počivalište Belinskog, Dobrolyubova, Turgenjeva, Saltykov-Shchedrina, Mendeleeva, Pavlova i mnogih drugih predstavnika inteligencije, znanosti i medicine.
Usput, u Rusiji postoji još jedno groblje s istim imenom. Groblje Volkovskoe (Mytishchi) nalazi se tridesetak kilometara od glavnog grada. Nije star kao Sankt Peterburg. Otvorena je 30-ih godina prošlog stoljeća, a još se uvijek smatra valjanom.
