Adiacente al lato sud del monastero delle Vergini, ma con ingresso separato, è il suggestivo cimitero (kladbišce) del convento. Luogo di sepoltura dei personaggi più illustri di Russia, ospita le tombe dei drammaturghi Gogol', Cehov, Majakovskij, Ostrovskij, del pittore Serov, della scultrice Vera Muhina, dei compositori Skrjabin e Prokof'ev, dei registi Stanislavskij ed Ejzenštejn. Qui è anche la salma di Nikita Hrušcëv, unico fra i grandi capi comunisti a non essere inumato nella Piazza Rossa. Dal 1999, al cimitero di Novodevicij riposa Raissa Maksimovna Gorbacëva (traslitterato, Marissa Gorbaciova), moglie di Mikhail Gorbaciov e prima first lady in un Paese comunista. Dal 2007 anche l’ex presidente della Federazione Russa, Boris Eltsin, è sepolto qui.