Nadesjda Purgold, 20 Ocak 1848'de Moskova'da doğdu. Babası ünlü Rus tarihçi Vladimir Purgold'du. Çocukluğunda müzik eğitimi aldı ve piyanist ve şarkıcı olarak uzmanlaştı. 1871'de Rus besteci N.A Rimsky-Korsakov ile evlendi.
Madam de Rimsky-Korsakov ses ve piyano için 100'den fazla halk şarkısı düzenledi . Eşinin yayınladığı "Yüz Rus Halk Şarkısı"nın (1876-1881) beş cildinde düzenlemeleri yer aldı.
Madame de Rimsky-Korsakov, besteci ve aranjör olarak yaptığı çalışmaların yanı sıra aynı zamanda başarılı bir piyanist ve şarkıcıydı. Konser ve resitallerde eşinin şarkılarını ve piyano eserlerini seslendirdi, ayrıca bazı eserlerini gramofon için kaydetti.
1908'de çift, devrimden kaynaklanan iç karışıklık nedeniyle mülklerinden kaçmak zorunda kaldı . Daha sonra Rusya'nın Saint-Petersburg kentine yerleştiler ve 1908'deki ölümüne kadar orada kaldılar.
Madame de Rimsky-Korsakov, kocasının ölümünden sonra müzik bestelemeye ve düzenlemeye devam etti. 1918'de piyano için kendi özgün eserlerinden oluşan "Gençliğimden" adlı bir koleksiyon yayınladı. Ayrıca hayatının sonuna kadar eşinin eserlerini konser ve resitallerde seslendirmeye devam etti.
Madame de Rimsky-Korsakov, 24 Eylül 1945'te Fransa'nın Paris kentinde 97 yaşında öldü.