Nadesjda Purgold 1848. január 20-án született Moszkvában. Apja a híres orosz történész, Vladimir Purgold volt. Gyermekkorában zenét tanult, zongoraművészként és énekesként szerzett jártasságot. 1871-ben feleségül vette N.A Rimszkij-Korszakov orosz zeneszerzőt.
Madame de Rimszkij-Korszakov több mint 100 népdalt hangszerelt és zongorára hangszerelt . Átdolgozásai szerepeltek a férje által kiadott Száz orosz népdal (1876-1881) öt kötetében.
Madame de Rimsky-Korszakov zeneszerzői és hangszerelői munkája mellett kiváló zongorista és énekes is volt. Férje dalait, zongoraműveit koncerteken és fellépéseken adta elő, illetve néhány művét gramofonra is felvette.
1908-ban a házaspár a forradalom miatti polgári rendbontás miatt kénytelen volt elhagyni birtokát . Később az oroszországi Szentpéterváron telepedtek le, ahol 1908-ban bekövetkezett haláláig maradtak.
Madame de Rimsky-Korszakov férje halála után folytatta a zeneszerzést és hangszerelést. 1918-ban kiadott egy gyűjteményt saját, eredeti zongorára írt műveiből „Fiatalságomból” címmel. Férje műveit élete végéig koncerteken és fellépéseken is előadta.
Madame de Rimsky-Korszakov Párizsban, Franciaországban halt meg 1945. szeptember 24-én, 97 évesen.