Filipp Kirkorov

sultan

Nikolay Baskov

genie

Ekaterina Klimova

Scheherazade

Denis Klyaver

Alladen

Zhasmin

princess, Alladen's wife

Dima Bilan

troubadour

Tamara Gverdtsiteli

queen Budur

Aleksandra Saveleva

wife from the Sultan's harem

Valeriya

yogi

Andrey Grigoryev-Appolonov

barber

Kirill Andreev

barber

Kirill Turichenko

barber

Lolita Milyavskaya

Scheherazade's mother

Taisiya Povaliy

harem keeper

Aleksandr Panayotov

merchant Alexandrus Panagiotis

Kristina Orbakayte

overseas princess

Mikhail Shufutinskiy

Sinbad the Sailor

Zara Arshakyan

princess

Alexander Malinin

gardener

Слава Красовская

Sultan's beloved wife