Na Novoděvičím hřbitově se nacházejí také hroby politiků Vjačeslava Michajloviče Molotova, Andreje Andrejeva a druhé Stalinovy manželky Naděždy Allilujevovny. Jsou zde pohřbeni spisovatelé Nikolaj Vasiljevič Gogol, Alexandr Nikolajevič Ostrovskij, Alexandr Tvardovskij, Vasilij Šukšin, filmový režisér Sergej Ejzenštejn, divadelní režiséři Konstantin Sergejevič Stanislavskij a Jevgenij Vachtangov, hudební skladatelé Sergej Prokofjev, Anton Rubinstein, Dmitrij Šostakovič a malíři Isaak Iljič Levitan, Valentin Alexandrovič Serov a Vladimir Jevgrafovič Tatlin. Najdeme zde také sovětského vědce, který řešil kritickou situaci v Černobylu 1986, Valerije Legasova. Náhrobky mnoha zesnulých symbolicky ukazují, čím si získali svůj posmrtný význam a proslulost.