Nadesjda Purgold werd geboren op 20 januari 1848 in Moskou. Haar vader was de beroemde Russische historicus Vladimir Purgold. Ze studeerde muziek tijdens haar jeugd en werd bedreven als pianist en zangeres. In 1871 trouwde ze met N.A. Rimski-Korsakov, een Russische componist.
Madame de Rimsky-Korsakov arrangeerde meer dan 100 volksliederen voor zang en piano . Haar arrangementen kwamen voor in de vijf delen van "Honderd Russische volksliederen" (1876-1881), uitgegeven door haar man.
Naast haar werk als componist en arrangeur was Madame de Rimsky-Korsakov ook een ervaren pianiste en zangeres. Ze voerde de liederen en pianowerken van haar man uit tijdens concerten en recitals, en ze nam ook enkele van zijn werken op voor de grammofoon.
In 1908 werd het echtpaar gedwongen hun landgoed te ontvluchten vanwege burgerlijke onrust als gevolg van de revolutie . Ze vestigden zich later in Sint-Petersburg, Rusland, waar ze bleven tot aan zijn dood in 1908.
Madame de Rimsky-Korsakov bleef na de dood van haar man muziek componeren en arrangeren. In 1918 publiceerde ze een verzameling van haar eigen originele werken voor piano genaamd "From My Youth". Ze bleef ook tot het einde van haar leven de werken van haar man uitvoeren in concerten en recitals.
Madame de Rimski-Korsakov stierf op 24 september 1945 in Parijs, Frankrijk, op 97-jarige leeftijd.