Премьера состоялась 1 июня 1999 года к 200-летию со дня рождения А. С. Пушкина.
В 2001 спектакль представлял Россию на Европейском фестивале "Сказка-2001" в городе Эссене (Германия) в помещении бывшей угольной шахты "Zollverein", которая является объектом Всемирного наследия ЮНЕСКО.
В 2009 юбилейное представление было посвящено тем, кто более всего нуждается в радости - детям с ограниченными возможностями. На конкурс поздравлений спектаклю, объявленный театром, пришло множество писем. Авторы самых оригинальных и трогательных лично поздравили создателей спектакля.
В 2013 спектакль был сыгран в Государственном литературно-мемориальном и природном музее-заповеднике А. С. Пушкина "Болдино" на 47-ом Всероссийском пушкинском празднике поэзии.
В 2015 "Сказка о царе Салтане" была показана у стен Кремля в программе Дня города Нижнего Новгорода.
Действующие лица и исполнители:
Царь Салтан - засл. арт. РФ Владимир ГанинОлег Юлов
Царица - засл. арт. РФ Татьяна КауроваАлександра Трушкина
Повариха - Мария Митрофанова
Ткачиха - Анастасия Дудоладова
Бабариха - Наталья Петенева
Гвидон - Александр Георгиев
Царевна Лебедь - Полина Майорова
Первый боярин, корабельщик - Сергей Иордан
Второй боярин, корабельщик - Сергей Голышев
Третий боярин, корабельщик - Алексей Степанушкин
Море
- Алексей Ганюшин
- Мария Попова
- Юлия Залетина
Гонец - Вадим Пьянов
Нянька - Мария Каддо/Татьяна Кириллова
Белочка - Дарья Федорова
Черномор - Денис Зиненко
Город
- Михаил Жулев
- Дмитрий Зайцев
Продолжительность спектакля - 1 час 20 мин (плюс антракт 15-20 мин)