Permakaman ini diresmikan penggunaannya pada tahun 1898 ketika pada saat itu disimpulkan bahwa sudah terlalu banyak orang yang dimakamkan di dinding biara. Salah satu orang terkenal pertama yang dimakamkan di kompleks permakaman ini adalah Anton Chekhov. Saat ini, permakaman ini digunakan sebagai tempat peristirahatan terakhir bagi pengarang, pemusik, dramawan, dan penyairRusia, demikian pula dengan pemeran, pemimpin politik, dan ilmuwan terkenal lainnya.[2][3]
Lebih dari 27.000 orang telah dimakamkan di kompleks permakaman ini.
Permakaman Novodevichy memiliki suasana seperti taman yang dilengkapi dengan kapel kecil dan monumen-monumen besar. Kompleks permakamannya dibagi menjadi kompleks lama (Kompleks 1-4), baru (Kompleks 5-8), dan paling baru (Kompleks 9-11). Peta bisa diperoleh di kantor permakaman.[4]
