Nadesjda Purgold urodziła się 20 stycznia 1848 roku w Moskwie. Jej ojcem był słynny rosyjski historyk Władimir Purgold. W dzieciństwie uczyła się muzyki i osiągnęła biegłość jako pianistka i piosenkarka. W 1871 roku wyszła za mąż za N.A. Rimskiego-Korsakowa, rosyjskiego kompozytora.
Madame de Rimsky-Korsakov zaaranżowała ponad 100 pieśni ludowych na głos i fortepian . Jej aranżacje znalazły się w pięciu tomach „Stu rosyjskich pieśni ludowych” (1876-1881) wydanych przez jej męża.
Oprócz pracy jako kompozytorka i aranżerka Madame de Rimsky-Korsakov była także znakomitą pianistką i śpiewaczką. Wykonywała pieśni i utwory fortepianowe męża na koncertach i recitalach, a także nagrała niektóre jego utwory na gramofon.
W 1908 roku para została zmuszona do ucieczki ze swojego majątku z powodu zamieszek społecznych wywołanych rewolucją . Później osiedlili się w Sankt Petersburgu w Rosji, gdzie pozostali aż do jego śmierci w 1908 roku.
Madame de Rimsky-Korsakov nadal komponowała i aranżowała muzykę po śmierci męża. W 1918 roku wydała zbiór własnych oryginalnych utworów na fortepian zatytułowany „Z mojej młodości”. Do końca życia wykonywała także utwory męża na koncertach i recitalach.
Madame de Rimsky-Korsakov zmarła w Paryżu we Francji 24 września 1945 roku w wieku 97 lat.