Nadesjda Purgold rođena je 20. siječnja 1848. u Moskvi. Otac joj je bio poznati ruski povjesničar Vladimir Purgold. Tijekom djetinjstva studirala je glazbu i stekla vještinu kao pijanistica i pjevačica. Godine 1871. udala se za N.A Rimskog-Korsakova, ruskog skladatelja.
Madame de Rimsky-Korsakov aranžirala je više od 100 narodnih pjesama za glas i klavir . Njezine su obrade sadržane u pet svezaka "Stotinu ruskih narodnih pjesama" (1876.-1881.) koje je objavio njezin suprug.
Uz svoj rad kao skladateljica i aranžerka, Madame de Rimsky-Korsakov također je bila uspješna pijanistica i pjevačica. Muževljeve pjesme i klavirska djela izvodila je na koncertima i recitalima, a neka njegova djela snimila je i za gramofon.
Godine 1908. par je bio prisiljen pobjeći sa svog imanja zbog građanskih nemira izazvanih revolucijom . Kasnije su se nastanili u Sankt Peterburgu u Rusiji, gdje su ostali do njegove smrti 1908.
Madame de Rimsky-Korsakov nastavila je skladati i aranžirati glazbu nakon suprugove smrti. Godine 1918. objavila je zbirku vlastitih izvornih djela za klavir pod nazivom "Iz moje mladosti". Također je nastavila izvoditi djela svoga supruga na koncertima i recitalima do kraja života.
Madame de Rimsky-Korsakov umrla je u Parizu, Francuska, 24. rujna 1945., u dobi od 97 godina.