Tej wiosny Nikołaj z wyróżnieniem ukończył Morski korpus i został przyjęty do służby morskiej. Od 1862 do 1865 roku służył na kliperze „Ałmaz”, uczestniczącym w ekspedycji do brzegów północnej Ameryki, dzięki której odwiedził szereg krajów – Anglię, Norwegię, Polskę, Francję, Włochy, USA, Brazylię. Służba na kliperze nie pozostawiała czasu dla muzyki, tak więc jedynym utworem, który pojawił się w tym okresie spod pióra kompozytora to druga część Pierwszej symfonii, Andante, napisane pod koniec 1862 roku. Potem Rimski-Korsakow na jakiś czas wstrzymał prace nad dziełem. Wrażenia, które pozostawiło życie na morzu, później wyraził w „morskich pejzażach”, które udało się mu zapisać w swoich utworach za pośrednictwem instrumentalnych ozdobników.
Powróciwszy z podróży, Rimski-Korsakow znowu wchodzi w skład Bałakiriewskiego kółka, zaznajamia się z jego nowymi członkami – chemikiem i początkującym kompozytorem A.P. Borodinem, z idolem kółka A.S. Dargomyżskim, z siostrą Glinki L.I. Szestakową i z P.I. Czajkowskim.