Kirkegården ble innviet i 1898, da det ble funnet ut at det var for mange begravelser i klostrene. En av de første kjente som ble begravet der var Anton Tsjekhov, hvis forgyllede grav er verket til Fjodor Sjekhtel. I dag har kirkegården graver til russiske forfattere, musikere og poeter, så vel som kjente skuespillere, politiske ledere og vitenskapsmenn. Mer enn 27 000 er begravet i Novodevitsjijkirkegården. Den har en parkaktig atmosfære, med små kapeller og store skulpturerte monumenter. Den er delt inn i en østlig og vestlig seksjon; kart over stedet er tilgjengelig i kontoret i kirkegården.