Осенью 1900 года русский композитор Николай Андреевич Римский-Корсаков, только что завершив «Сказку о царе Салтане», работал над оперой «Сервилия». Либреттисты готовили сценарии к будущим сочинениям, в том числе к операм «Сказание о невидимом граде Китеже» и «Пан воевода».
Осенью 1900 года русский композитор Николай Андреевич Римский-Корсаков, только что завершив «Сказку о царе Салтане», работал над оперой «Сервилия». Либреттисты готовили сценарии к будущим сочинениям, в том числе к операм «Сказание о невидимом граде Китеже» и «Пан воевода».
В это время в доме композитора появился русский музыкальный критик Евгений Максимович Петровский с предложением написать новую оперу по его пьесе «Иван Королевич». Вот как пишет об этом Николай Андреевич в книге «Летопись моей жизни»: «В один прекрасный день ко мне явился Е.М. Петровский, сотрудник Н.Ф. Финдейзена по изданию „Русской музыкальной газеты“, образованный человек, хороший музыкант, прекрасный и остроумный музыкальный критик и великий, безвозвратный вагнерист. Он предложил мне написанное им фантастическое либретто в кратких четырех картинах под названием „Кащей бессмертный“. Либретто заинтересовало меня. Я находил его лишь слишком растянутым в последних двух картинах, да и стихи меня не удовлетворяли. Я высказал свои сомнения Петровскому, и он через несколько времени представил мне другую, более пространную обработку этого сюжета, которая, однако, мне вовсе не понравилась».