Он помнил Забелу еще по Петербургской консерватории. После ее окончания она пела в различных операх русских и западных, композиторов. Но прославилась она как «корсаковская певица». Композитор впервые услышал ее на премьере «Садко» в роли Волховы. «…Голос, ни с чем несравнимый, ровный-ровный, легкий, нежно-свирельный и полный красок или, точнее, сменяющихся переливов одной какой-то краски, предельно выразительный, хотя и совершенно спокойно льющийся… широко расставленные сказочные глаза, пленительно-женственная, зазывно-недоуменная улыбка, тонкое и гибкое тело и прекрасные, длинные руки». Казалось, что ее талант ждал для своего расцвета произведений Римского-Корсакова. Она стала непревзойденной исполнительницей его женских сказочных образов, жила его музыкой. Об этом она писала Римскому-Корсакову по поводу роли Волховы: «…Я так сроднилась с этой партией, что мне иногда кажется, будто я сочинила эту музыку (хоть я и совершенно неспособна сочинить подряд три ноты), но это — какое-то особенное ощущение».
В ответном письме Римский-Корсаков высоко оценил талант артистки: «Конечно, Вы тем самым сочинили Морскую царевну, что создали в пении и на сцене ее образ, который так за Вами навсегда и останется в моем воображении». Пели и другие прекрасные певцы, дирижировал способный и опытный дирижер Экспозито, а впоследствии — Ипполитов-Иванов и одно время Рахманинов.
В самый разгар артистических успехов, в середине сезона 1897/98 года-на театр обрушилось бедствие. Ночью возник пожар, и театр сгорел. Найти новое помещение оказалось трудно, для восстановления старого требовалось время, и театр уехал в Петербург. Здесь перед столичной публикой и критикой в течение гастролей театр показал 9 раз «Садко», 5 раз «Псковитянку», 3 раза «Снегурочку» и 1 раз «Майскую ночь». Одну неделю шли только произведения Римского-Корсакова. Композитор в шутку назвал ее своим бенефисом. Прекрасное исполнение, наплыв публики, от которой целыми днями не было отбою в кассе, переполненный зал, огромный успех — окрыляли даже такого сдержанного человека, как Римский-Корсаков. Он дневал и ночевал в опере, вел репетиции, дирижировал некоторыми спектаклями.
Сотрудничество с театром, общение с талантливыми артистами вдохновили его на создание новых произведений. Теперь он сочинял в расчете на определенных исполнителей, зная, что его произведения будут поставлены. И действительно, Московская частная опера довольно длительное время первая знакомила публику с новыми творениями своего любимого композитора.
Однако Римский-Корсаков заботился не только о себе и своих произведениях. Он убедил Мамонтова включить «Бориса Годунова» в репертуар, что и принесло театру новый триумф. Во многом благодаря настояниям и советам Римского-Корсакова театр стал пропагандистом творений композиторов «Могучей кучки».
В 1893 году по поводу постановки оперы «Хованщина» в «Театральной газете» была напечатана статья известного критика, противника «Могучей кучки» Г. Лароша. Говоря о «нынешней прелестной инструментовке «Хованщины», щеголеватой и скромной», критик обрушивался на композитора, сделавшего ее. «Римский-Корсаков, — писал он, — одержим манией совершенствования и, наверно, в 1898 уже не будет доволен тем, как он потрудился для своего покойного друга в 1882 году».
Критик иронизировал, а на самом деле хвалил композитора. Римский-Корсаков был постоянно недоволен собой; Это толкало композитора на непрерывные поиски нового. Иногда это новое вырастало из старого, являясь его гармоническим продолжением, иногда же приводило к решительному перелому. Теперь его привлекал душевный мир человека, его мысли, чувства, переживания, лирика. Интерес Римского-Корсакова к психологии человека не случаен. Подобные процессы происходили и в других сферах русского искусства, получали отражение в портретах Репина и Серова, прозе Чехова. В музыкальном искусстве глубоким, психологом показал себя Чайковский. Именно в это время его произведения начинают привлекать к себе все более и более пристальное внимание Римского-Корсакова.
Путь к лирике в музыке всегда шел через широкую напевность, мелодичность. Римский-Корсаков писал: «Мелкая мелодичность, отрывочность, гармоническое сочинение музыки и требование диссонансов — вещи сами по себе нежелательные, и публика, требующая мелодии и более простой гармонии, права… чистая мелодия, шедшая от Моцарта, через Шопена и Глинку, жива поныне и должна жить, без нее судьба музыки — декадентство».
Новая лирическая струя в творчестве Римского-Корсакова, прежде всего, проявилась в ряде его романсов на тексты Пушкина, А. К. Толстого, Майкова, написанных в конце 90-х годов. Композитор писал романсы на протяжении всей жизни. Большинство из них раскрывает мир чувств человека, связанного с природой, любующегося ею. Задушевность, лиричность музыки соединяются в них с изображением природы. В ранних романсах («На холмах Грузии», «Пленившись розой, соловей» и др.) композитора в большой степени привлекает описание природы. Они выделяются развитым и изысканным аккомпанементом.