Nadesjda Purgold blev født den 20. januar 1848 i Moskva. Hendes far var den berømte russiske historiker Vladimir Purgold. Hun studerede musik i sin barndom og blev dygtig som pianist og sanger. I 1871 giftede hun sig med N.A Rimsky-Korsakov, en russisk komponist.
Madame de Rimsky-Korsakov arrangerede mere end 100 folkesange for stemme og klaver . Hendes arrangementer var med i de fem bind af "Hundrede russiske folkesange" (1876-1881) udgivet af hendes mand.
Ud over sit arbejde som komponist og arrangør var Madame de Rimsky-Korsakov også en dygtig pianist og sangerinde. Hun fremførte sin mands sange og klaverværker ved koncerter og recitals, og hun indspillede også nogle af hans værker til grammofonen.
I 1908 blev parret tvunget til at flygte fra deres ejendom på grund af civil uorden fra revolutionen . De bosatte sig senere i Sankt Petersborg, Rusland, hvor de blev indtil hans død i 1908.
Madame de Rimsky-Korsakov fortsatte med at komponere og arrangere musik efter sin mands død. I 1918 udgav hun en samling af sine egne originale værker for klaver kaldet "Fra min ungdom". Hun fortsatte også med at fremføre sin mands værker ved koncerter og koncerter indtil slutningen af sit liv.
Madame de Rimsky-Korsakov døde i Paris, Frankrig, den 24. september 1945, 97 år gammel.