Nadesjda Purgold syntyi 20. tammikuuta 1848 Moskovassa. Hänen isänsä oli kuuluisa venäläinen historioitsija Vladimir Purgold. Hän opiskeli musiikkia lapsuudessaan ja kehittyi pianistina ja laulajana. Vuonna 1871 hän meni naimisiin venäläisen säveltäjän N.A Rimski-Korsakovin kanssa.
Madame de Rimsky-Korsakov sovitti yli 100 kansanlaulua äänelle ja pianolle . Hänen sovituksensa esiintyivät hänen miehensä julkaiseman "Sadan venäläisen kansanlaulun" (1876-1881) viidessä osassa.
Säveltäjä- ja sovittajatyönsä lisäksi rouva de Rimsky-Korsakov oli myös taitava pianisti ja laulaja. Hän esitti miehensä lauluja ja pianoteoksia konserteissa ja konserteissa, ja hän myös äänitti joitain hänen teoksiaan gramofonille.
Vuonna 1908 pariskunta joutui pakenemaan omaisuutensa vallankumouksen aiheuttaman kansalaisjärjestyksen vuoksi . Myöhemmin he asettuivat Pietariin Venäjälle, missä he asuivat hänen kuolemaansa saakka vuonna 1908.
Madame de Rimsky-Korsakov jatkoi musiikin säveltämistä ja sovittamista miehensä kuoleman jälkeen. Vuonna 1918 hän julkaisi kokoelman omia alkuperäisteoksiaan pianolle nimeltä "From My Youth". Hän jatkoi myös miehensä teosten esittämistä konserteissa ja konserteissa elämänsä loppuun asti.
Madame de Rimsky-Korsakov kuoli Pariisissa, Ranskassa, 24. syyskuuta 1945 97-vuotiaana.