Kompleks permakaman ini mulai dibangun pada tahun 1845 ketika Biara Smolny dipindahkan ke lokasi tersebut. Penguburan pertama dilakukan pada tahun 1849. Antara tahun 1920-1930, banyak makam yang dihancurkan atau dipindahkan ke Permakaman Tikhvin oleh pemerintah Uni Soviet, bahkan gereja yang terletak di dalam kompleks permakaman ini ikut dihancurkan pada tahun 1929. Pada tahun 1989, diadakan pemugaran besar di kompleks permakaman ini. Salah satu orang terkenal yang pernah dimakamkan di permakaman ini adalah penyairRusia, Nikolai Rimsky-Korsakov.