Наталья Четвертинская – Наталья Ткачук, Ольга Кононцева, Алеся Перекальчук 
Мишель Лантье – Ирина Ковальска, Лилия Бех 
Катерина – Ольга Оганезова, Аурика Ахметова 
Зарема Ханума – Наталья Завгородняя, Лариса Борисенко, Юлия Панченко 
Хосе Дерибас – Витали Платов, Юрий Федорченко 
Джон Поль Джонс – Сергей Лукашенко, Владимир Кондратьев 
Антон Головатый – Тимофей Криницкий, Игорь Ковальчук 
Али Паша Хадж – Оглы – Бей – Сергей Богаченко, Андрей Мирошниченко 
Вазир Мухтар – Ярослав Донцов, Александр Владыченко 
А.В. Суворов – Николай Завгородний, Павел Коломейчук 
Янкель – патплонщик - Сергей Мильков, Денис Фалюта 
Павел I – Руслан Рудный, Александр Прокопович 
Солдат Егор – Павел Смирнов, Сергей Тищенко 
Девушки из гарема, янычары, башибузуки, солдаты и казаки, придворные и фрейлины, одесситы и одесситки – артисты хора и балет театра.

«Шалость Игоря Лосинского и Яна Гельмана» — так обозначили авторы либретто жанр этого сценического произведения. Действительно авантюрная история взятия крепости Хаджибей и основания Южной Пальмиры, несмотря на обилие исторических персонажей – всего лишь баловство. Но это баловство щедро оправдывается фирменным «джентльменским» юмором либреттистов, захватывающей зрелищной постановкой Георгия Ковтуна, музыкой Ж.Бизе, И.Кальмана, Ф.Лоу, Ф.Легара, И.Штрауса, И.Дунаевского, участием звезд одесской музкомедии… и, конечно, любовью к нашей общей родине, пленившей столько сердец, родившей стольких гениев, неповторимой, неподражаемой Одессе.