Nadesjda Purgold wurde am 20. Januar 1848 in Moskau geboren. Ihr Vater war der berühmte russische Historiker Wladimir Purgold. Während ihrer Kindheit studierte sie Musik und erlernte ihre Fähigkeiten als Pianistin und Sängerin. 1871 heiratete sie N.A. Rimsky-Korsakow, einen russischen Komponisten.
Madame de Rimsky-Korsakov arrangierte mehr als 100 Volkslieder für Gesang und Klavier . Ihre Arrangements waren in den fünf Bänden von „One Hundred Russian Folk Songs“ (1876-1881) enthalten, die von ihrem Ehemann herausgegeben wurden.
Neben ihrer Tätigkeit als Komponistin und Arrangeurin war Madame de Rimsky-Korsakov auch eine versierte Pianistin und Sängerin. Sie spielte die Lieder und Klavierwerke ihres Mannes in Konzerten und Liederabenden und nahm einige seiner Werke auch für das Grammophon auf.
Im Jahr 1908 musste das Paar aufgrund von Unruhen infolge der Revolution sein Anwesen verlassen. . Später ließen sie sich in Sankt Petersburg, Russland, nieder, wo sie bis zu seinem Tod im Jahr 1908 blieben.
Madame de Rimsky-Korsakov komponierte und arrangierte auch nach dem Tod ihres Mannes weiterhin Musik. 1918 veröffentlichte sie eine Sammlung ihrer eigenen Originalwerke für Klavier mit dem Titel „From My Youth“. Darüber hinaus führte sie die Werke ihres Mannes bis zu ihrem Lebensende weiterhin in Konzerten und Liederabenden auf.
Madame de Rimsky-Korsakov starb am 24. September 1945 im Alter von 97 Jahren in Paris, Frankreich.