Nadesjda Purgold è nata il 20 gennaio 1848 a Mosca. Suo padre era il famoso storico russo Vladimir Purgold. Ha studiato musica durante la sua infanzia ed è diventata abile come pianista e cantante. Nel 1871 sposò N.A Rimsky-Korsakov, un compositore russo.
Madame de Rimsky-Korsakov ha arrangiato più di 100 canzoni popolari per voce e pianoforte . I suoi arrangiamenti figurano nei cinque volumi delle "Cento canzoni popolari russe" (1876-1881) pubblicati da suo marito.
Oltre al suo lavoro come compositrice e arrangiatrice, Madame de Rimsky-Korsakov era anche un'abile pianista e cantante. Ha eseguito le canzoni e le opere per pianoforte del marito in concerti e recital, e ha anche registrato alcune delle sue opere per il grammofono.
Nel 1908, la coppia fu costretta ad abbandonare la propria tenuta a causa dei disordini civili provocati dalla rivoluzione . Successivamente si stabilirono a San Pietroburgo, in Russia, dove rimasero fino alla sua morte nel 1908.
Madame de Rimsky-Korsakov ha continuato a comporre e arrangiare musica dopo la morte del marito. Nel 1918 pubblicò una raccolta delle sue opere originali per pianoforte intitolata "From My Youth". Continuò inoltre ad eseguire le opere del marito in concerti e recital fino alla fine della sua vita.
Madame de Rimsky-Korsakov morì a Parigi, Francia, il 24 settembre 1945, all'età di 97 anni.