Александр Юрьевич и Геннадий Георгиевич придумали несколько измененный «рисунок» постановки, музыка Дунаевского к мультфильму дополнена другими музыкальными вставками этого же композитора, за основу взята пьеса, созданная Нонной Кротовой по мотивам русской народной сказки.

Когда спектакль уже был почти готов, Александр Лебедев высказал свое пожелание: «Хочу, чтоб наша работа не испортила воспоминание о мультфильме, чтобы постановка была легкой, музыкальной, привлекательной. Думаю, одним из «паровозиков» постановки станет именно музыка, песни».

Как рассказывал директор театра оперы и балета Илья Кожевников, детский музыкальный спектакль «Летучий корабль» - работа довольно затратная. И по деньгам, и по творческому вкладу, и по сценическому решению:

- Мы очень серьезно подошли к несерьезному жанру, у нас сказку поставил один из лучших театральных режиссеров страны. Большая нагрузка легла на плечи сценографа Лилии Насыровой, художника- конструктора Егора Галашенко, сложно было и актерскому составу.

Отметим, что это четвертое приглашение Лебедева в Магнитогорск: он ставил здесь оперетту «Сильва», оперу «Севильский цирюльник», мюзикл «Кошка, превратившаяся в женщину». Что касается Геннадия Бахтерева, то он ставил танцы, хореографические номера в большинстве работ театра оперы и балета.