Под влиянием и руководством Милия Алексеевича было начато первое крупное сочинение Римского-Корсакова — Первая симфония. По словам самого композитора, эскизы начала симфонии существовали ещё в годы его обучения у Канилле[7], однако серьёзная работа над сочинением развернулась лишь в 1861—1862 годах — и «к маю 1862 года первая часть, скерцо и финал симфонии были мною сочинены и кое-как оркестрованы»

Обратившись под влиянием Балакирева к славянским народным мелодиям, Римский-Корсаков придерживался в музыке национального колорита, что и в дальнейшем будет характеризовать большую часть его творчества. Найденный здесь музыкальный язык затем был успешно развит в таких сочинениях как «Увертюра на три русские темы» (первая редакция — 1866) и «Сербская фантазия» (1867).

Этапным произведением композитора стала музыкальная картина «Садко» (1867, позднее её музыка будет частично использована в одноимённой опере), самое раннее из программных сочинений Римского-Корсакова. Здесь он выступил как продолжатель традиций европейского программного симфонизма — прежде всего Гектора Берлиоза и Ференца Листа, творчество которых сильно повлияло на композитора; в дальнейшем большая часть произведений Римского Корсакова также будет связана с определённой литературной программой.

акже впервые композитор попытался здесь изобразить с помощью оркестровых красок морскую стихию (позднее он это делал неоднократно в таких сочинениях, как сюита «Шехеразада», прелюдия-кантата «Из Гомера», операх «Садко» и «Сказка о царе Салтане»).

Программно-сказочное начало получило своё дальнейшее развитие в симфонической сюите «Антар», над которой композитор начал работать в 1868 году как над Второй симфонией, вдохновившись сюжетом восточной сказки Осипа Сенковского. Премьера сочинения состоялась в 1869 году на концерте Русского музыкального общества.