Nadesjda Purgold nació el 20 de enero de 1848 en Moscú. Su padre era el famoso historiador ruso Vladimir Purgold. Estudió música durante su infancia y llegó a ser competente como pianista y cantante. En 1871 se casó con N.A. Rimsky-Korsakov, un compositor ruso.
Madame de Rimsky-Korsakov arregló más de 100 canciones populares para voz y piano . Sus arreglos aparecieron en los cinco volúmenes de "Cien canciones populares rusas" (1876-1881) publicados por su marido.
Además de su trabajo como compositora y arreglista, Madame de Rimsky-Korsakov también fue una consumada pianista y cantante. Interpretó las canciones y obras para piano de su marido en conciertos y recitales, y también grabó algunas de sus obras para gramófono.
En 1908, la pareja se vio obligada a huir de su propiedad debido a los disturbios civiles provocados por la revolución . Posteriormente se establecieron en San Petersburgo, Rusia, donde permanecieron hasta su muerte en 1908.
Madame de Rimsky-Korsakov continuó componiendo y arreglando música después de la muerte de su marido. En 1918, publicó una colección de sus propias obras originales para piano llamada "From My Youth". También continuó interpretando las obras de su marido en conciertos y recitales hasta el final de su vida.
Madame de Rimsky-Korsakov murió en París, Francia, el 24 de septiembre de 1945, a la edad de 97 años.