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