Nadesjda Purgold se narodila 20. ledna 1848 v Moskvě. Její otec byl slavný ruský historik Vladimir Purgold. Během dětství studovala hudbu a stala se zdatnou jako klavíristka a zpěvačka. V roce 1871 se provdala za N. A. Rimského-Korsakova, ruského skladatele.
Madame de Rimsky-Korsakov upravila více než 100 lidových písní pro zpěv a klavír . Její aranžmá se objevila v pěti svazcích „Sto ruských lidových písní“ (1876-1881), které vydal její manžel.
Kromě své práce jako skladatelka a aranžérka byla Madame de Rimsky-Korsakov také vynikající klavíristkou a zpěvačkou. Uváděla manželovy písně a klavírní díla na koncertech a recitálech a některá jeho díla nahrála i pro gramofon.
V roce 1908 byli manželé nuceni opustit svůj majetek kvůli občanským nepokojům z revoluce . Později se usadili v Saint-Petersburg, Rusko, kde zůstali až do jeho smrti v roce 1908.
Madame de Rimsky-Korsakov pokračovala ve skládání a aranžování hudby po smrti svého manžela. V roce 1918 vydala sbírku vlastních autorských děl pro klavír s názvem „Z mého mládí“. Díla svého manžela také dále koncertovala a recitovala až do konce svého života.
Madame de Rimsky-Korsakov zemřela v Paříži ve Francii dne 24. září 1945 ve věku 97 let.