Filipp Kirkorov as sultan

Nikolay Baskov as genie

Ekaterina Klimova as Scheherazade

Denis Klyaver as Alladen

Zhasmin as princess, Alladen's wife

Dima Bilan as troubadour

Abraham Russo as merchant Abu-Russo

Tamara Gverdtsiteli as queen Budur

Aleksandra Saveleva as wife from the Sultan's harem

Alexandra Popova as wife from the Sultan's harem

Maria Goncharuk as wife from the Sultan's harem

Valeriya as yogi

Andrey Grigoryev-Appolonov as barber

Kirill Andreev as barber

Kirill Turichenko as barber

Lolita Milyavskaya as Scheherazade's mother

Taisiya Povaliy as harem keeper

Viktoria Kohana as vizier

Aleksandr Panayotov as merchant Alexandrus Panagiotis

Yulia Mikhalchik as customs officer Julia

Kristina Orbakayte as overseas princess

Mikhail Shufutinskiy as Sinbad the Sailor

Maria Weber as Sinbad the Sailor's bride

Zara Arshakyan as princess

Rada Rae as TV presenter

Alexander Malinin as gardener

Slava Krasovska as Sultan's beloved wife

Igor Krutoy as Khottabych

Dimash Qudaibergen as prince

Violetta Neklyudova as Sultan's concubine

Kristina Tikhonova as girl in a harem