Богатырей для фильма нашла дочь режиссера Александра Птушко Наталия. Сказки Александра Птушко приносили Советскому Союзу огромную прибыль, так как за границей эти фильмы покупали, не торгуясь. Поэтому мэтр получал на съемки столько денег, сколько требовал. И артистов утверждал, которых хотел. Мог взять человека прямо с улицы. Со «Сказкой о царе Салтане» тоже так вышло. Задумав в 1966 году экранизацию, режиссер нарисовал себе в голове образ царевны Лебеди: – Призрачное создание, воздушное, сотканное из тумана и брызг...