Nadesjda Purgold est née le 20 janvier 1848 à Moscou. Son père était le célèbre historien russe Vladimir Purgold. Elle a étudié la musique pendant son enfance et est devenue compétente en tant que pianiste et chanteuse. En 1871, elle épouse N.A Rimsky-Korsakov, un compositeur russe.
Madame de Rimski-Korsakov a arrangé plus de 100 chansons folkloriques pour voix et piano . Ses arrangements figuraient dans les cinq volumes de « Cent chansons folkloriques russes » (1876-1881) publiés par son mari.
Outre son travail de compositrice et d’arrangeuse, Madame de Rimski-Korsakov était également une pianiste et chanteuse accomplie. Elle a interprété les chansons et les œuvres pour piano de son mari lors de concerts et de récitals, et elle a également enregistré certaines de ses œuvres pour le gramophone.
En 1908, le couple fut contraint de fuir leur domaine en raison des troubles civils provoqués par la révolution . Ils s'installèrent ensuite à Saint-Pétersbourg, en Russie, où ils restèrent jusqu'à sa mort en 1908.
Madame de Rimski-Korsakov a continué à composer et à arranger de la musique après la mort de son mari. En 1918, elle publie un recueil de ses propres œuvres originales pour piano intitulé « From My Youth ». Elle a également continué à interpréter les œuvres de son mari lors de concerts et de récitals jusqu'à la fin de sa vie.
Madame de Rimski-Korsakov est décédée à Paris, France, le 24 septembre 1945, à l'âge de 97 ans.