N. Rimskis-Korsakovs bija zcils 19.–20. gs. mijas Jaunās krievu mūzikas skolas pārstāvis. Viņa priekšteči no tēva puses bija dižciltīgi muižnieki. N. Rimska-Korsakova tēvs Andrejs Rimskis-Korsakovs (Андрей Петрович Римский-Корсаков) bija Novgorodas vicegubernators, Volīnijas (Žitomirā, Ukrainā) gubernators, valsts padomnieks. Māte Sofija (Софья Васильевна) – dzimtzemnieces un bagāta zemes īpašnieka meita, savam laikam labi izglītota sieviete, kas pārvaldīja franču valodu, interesējās par mūziku, spēlēja klavieres. Mūziku (klavierspēli) N. Rimskis-Korsakovs sācis apgūt sešu gadu vecumā, pirmie mēģinājumi kompozīcijā izpaudās jau deviņu gadu vecumā.
1862. gadā pabeidzis Pēterburgas jūrniecības skolu, sāka dienēt armijas flotē. 1864. gadā kļuva par flotes virsnieku, dienestu kara flotē pameta 1873. gadā, līdz 1884. gadam strādājot par kara flotes orķestru inspektoru. Militārā dienesta laikā N. Rimskis-Korsakovs turpināja pašmācības ceļā apgūt mūziku un 1861. gadā nozīmīgs pavērsiena punkts bija iepazīšanās ar krievu komponistu Miliju Balakirevu (Милий Алексеевич Балакирев) un viņa izveidotās komponistu domubiedru apvienības “Varenā kopa” (Могучая кучка, darbības laiks no 19. gs. 50. gadu beigām līdz 70. gadiem) pārstāvjiem – komponistiem Aleksandru Dargomižski (Александр Сергеевич Даргомыжский), Aleksandru Borodinu (Александр Порфирьевич Бородин), Cēzaru Kiī (Цезарь Антонович Кюи), Modestu Musorgski (Модест Петрович Мусоргский), vēlāk arī ar Pēteri Čaikovski (Пётр Ильич Чайковский), kurš gan nebija tieši piederīgs šai apvienībai.
Draudzīgie kontakti ar pazīstamajām mūzikas dzīves personībām nostiprināja N. Rimska-Korsakova vēlmi neformālas apmācības ceļā (galvenokārt kompozīcijā konsultējoties pie M. Balakireva) kļūt par komponistu. Vēl dienesta laikā kara flotē, brauciena ar flotes kuģi apkārt pasaulei laikā, N. Rimskis-Korsakovs komponēja savu 1. simfoniju, kas tika pirmizpildīta Pēterburgā 1865. gadā. Savukārt 1871. gadā N. Rimski-Korsakovu uzaicināja strādāt Pēterburgas Konservatorijā instrumentācijas un praktiskās kompozīcijas profesora amatā. Ar to sākās komponista, mūziķa un sabiedriskā darbinieka spožā karjera.