 | Konstantin Vorobyov als Fedot |
 | Andrey Myagkov als Czar |
 | Vladimir Gostyukhin als General |
 | Olga Volkova als Yaga |
 | Viktor Sukhorukov als The-Thing-That-Can-Not-Be |
 | Sergei Dreiden als Victim |
 | Elena Gabets als nanny |
 | Valeriy Prokhorov als shepherd |
 | Galina Kuznetsova als Sirin-Bird |
 | Svetlana Gaytan als Gamayun-Bird |
 | Nadezhda Zharikova als Firebird |
 | Kirill Ulyanov als Tit Kuzmich |
 | Yuriy Galtsev als Spanish ambassador |
 | Gali Abaydulov als Japanese ambassador |
 | Arkadiy Koval als German ambassador |
 | Sergei Parshin als Scotish ambassador |
| Erik Keniya als eastern ambassador |
| Aleksey Kashnikov |
 | Svetlana Obidina |
 | Viktor Semyonovskiy |
 | Olga Kalmykova |
 | Oleg Andreev |
 | Yakov Petrov |
 | Artur Vakha |
| Julian Makarov |
 | Elena Andreeva |
 | Nikolay Feoktistov |
 | Aleksandr Yudin |
 | Vladimir Rozygraev |
 | Sergey Zhukovich |
 | Roman Zhilkin |
 | Dmitriy Lebedev |
 | Dmitriy Sutyrin |
 | Aleksandr Aleksandrov |
| Sergey Ovcharov | Director |
| Leonid Filatov | Novel |
| Leonid Filatov | Writer |
| Sergei Selyanov | Producer |
| Ivan Bagaev | Director of Photography |
| Pavel Novikov | Production Design |
| Natalya Zamakhina | Costume Design |
| Olga Amosova | Editor |
| Gali Abaydulov | Choreographer |
| Alexandr Vasilyev | Assistant Director |
| Natalya Krymskaya | Makeup Artist |
| Konstantin Zarin | Sound Director |
| Oleg Vasilyuk | Stunt Coordinator |
