Nadesjda Purgold se je rodila 20. januarja 1848 v Moskvi. Njen oče je bil slavni ruski zgodovinar Vladimir Purgold. V otroštvu se je učila glasbe in postala pianistka in pevka. Leta 1871 se je poročila z N.A. Rimskim-Korsakovim, ruskim skladateljem.
Madame de Rimsky-Korsakov je priredila več kot 100 ljudskih pesmi za glas in klavir . Njene priredbe so bile predstavljene v petih zvezkih »Sto ruskih ljudskih pesmi« (1876–1881), ki jih je izdal njen mož.
Madame de Rimsky-Korsakov je bila poleg dela skladateljice in aranžerke tudi uspešna pianistka in pevka. Moževe pesmi in klavirska dela je izvajala na koncertih in recitalih, nekaj njegovih del pa je tudi posnela za gramofon.
Leta 1908 je bil par prisiljen zapustiti svoje posestvo zaradi državljanskih nemirov pred revolucijo . Kasneje sta se naselila v Sankt Peterburgu v Rusiji, kjer sta ostala do njegove smrti leta 1908.
Madame de Rimsky-Korsakov je po moževi smrti nadaljevala s skladanjem in aranžiranjem glasbe. Leta 1918 je izdala zbirko lastnih avtorskih del za klavir z naslovom "Iz moje mladosti". Do konca življenja je na koncertih in recitalih izvajala tudi moževa dela.
Madame de Rimsky-Korsakov je umrla v Parizu v Franciji 24. septembra 1945, stara 97 let.