Он уезжал с твердым намерением продолжать заниматься композицией. Действительно, он сразу взялся за сочинение Andante для симфонии на тему русской народной песни про татарский полон, предложенной Балакиревым. Это произведение он отправил на суд учителя и получил одобрительный ответ. Трех летнее дальнее плавание дало ему возможность довольно усидчиво заняться композицией.
Радостным было возвращение на родину, где его ждали друзья-единомышленники. Римский-Корсаков оказывается, наконец, в том мире, который стал для него на всю жизнь единственным. Он много и с жадностью читает, играет на фортепиано, стремясь наверстать упущенное в плавании время. Дружеское внимание, поддержка старших членов «Могучей кучки» помогли Николаю Андреевичу почувствовать и себя их товарищем.
Конечно, встреча с Милием Балакиревым бесповоротно изменила жизнь молодого человека. Познакомившись с сочинениями Римского-Корсакова, Балакирев сразу понял, что семнадцатилетнему кадету суждено стать большим музыкантом, и предложил молодому композитору сочинить симфонию — первую в истории русской музыки.
В «Летописи моей музыкальной жизни» Н. Римский-Корсаков писал: «С первой встречи Балакирев произвел на меня громадное впечатление. Превосходный пианист, играющий все на память, смелые суждения, новые мысли и при этом композиторский талант, перед которым я уже благоговел». Вспоминая первые годы знакомства с будущим «ядром» «Могучей кучки», Римский-Корсаков пишет: «…я бывал у Балакирева, часто встречаясь там с Мусоргским и Кюи. Там же я познакомился с В.В… Стасовым. Помню, в одну из суббот Стасов читал нам отрывки из «Одиссеи» в видах просвещения моей особы… Балакирев, один или в четыре руки с Мусоргским игрывал симфонии Шумана, квартеты Бетховена, Мусоргский певал кое-что из «Руслана» …Вкусы кружка тяготели к Глинке, Шуману и последним квартетам Бетховена…»
Римский-Корсаков усердно работал над Первой симфонией, дописывал ее, оркестровал. Симфония писалась под чутким наблюдением и с деятельной помощью Милия Алексеевича. Балакирев с восторгом отмечал: то, что не давалось Кюи, Мусоргскому, да, пожалуй, и ему самому, чем дальше, тем лучше удается Римскому-Корсакову.
В октябре 1865 года она была исполнена в концерте Бесплатной музыкальной школы.
Уже в 1866 году в концерте Бесплатной музыкальной школы под управлением Балакирева исполнялось следующее произведение юного автора — Увертюра на русские темы, а в 1867 году в концерте Русского музыкального общества — Фантазия на сербские темы.
«Дай бог, чтобы наши славянские гости никогда не забыли сегодняшнего концерта, — писал Стасов в статье «Славянский концерт г. Балакирева», — дай бог, чтоб они навсегда сохранили воспоминание о том, сколько поэзии, чувства, таланта и уменья есть у маленькой, но уже могучей кучки русских музыкантов». Эти слова — «могучая кучка», — сказанные мимоходом, стали крылатыми. И хотя критики, враждебные Балакиревскому кружку, употребляли их в насмешку, музыкальной общественностью они были восприняты всерьез, как меткое определение творческой группы полюбившихся ей молодых композиторов. Однако все три произведения Римского-Корсакова — и Первая симфония, и Увертюра, и Сербская фантазия — своего рода лишь «проба пера» талантливого композитора. Только в четвертом произведении — музыкальной картине «Садко» — он нашел свой художественный стиль, определил свойственный ему круг образов и их развитие.
В 1867 году Римский-Корсаков написал «музыкальную картину» «Садко» для оркестра. Именно это сочинение принесло ему заслуженную славу. Молодого композитора пленила сказка о поединке гусляра с Океаном-морем. Стоило приступить к сочинению, как ожили воспоминания о плавании на «Алмазе»: картины бушующего моря и нежной зыби, фосфорического свечения океанских вод, черного южного неба с крупными, блестящими звездами. «Садко» — первая работа, в которой Римский-Корсаков по-настоящему почувствовал собственный творческий пульс.
Композитор предпослал партитуре краткое объяснение: «… Стал среди моря корабль Садко, Новгородского гостя. По жребию бросили самого Садко в море, в дань Царю Морскому, и поплыл корабль своим путем-дорогою… Остался Садко среди моря один со своими гусельками яровчатыми, и увлек его Царь Морской в свое царство подводное. А в царстве подводном шел большой пир. Царь Морской выдавал свою дочь за Окиян-море. Заставил он Садко играть на гуслях, и расплясался Царь Морской, а с ним и все его царство подводное. От пляски той всколыхалося Окиян-море, и стало ломать, топить корабли… но оборвал Садко струны на гуслях, и прекратилася пляска, и море затихло». Сюжет былины о Садко был особенно близок Римскому-Корсакову. Пройдет 30 лет, и он вновь вернется к нему, задумав и осуществив грандиозную оперу-былину «Садко»..
После «Садко» его охватило желание одолеть высоты, казавшиеся еще недавно недоступными. Летом следующего, 1868 года Римский-Корсаков закончил новое программное произведение — симфоническую сюиту «Антар» (первоначально названную Второй симфонией).