Sergei Bezrukov as Fedot (voice)

Chulpan Khamatova as Marusya (voice)

Viktor Sukhorukov as King (voice)

Dmitriy Dyuzhev as General (voice)

Aleksandr Revva as Baba-Yaga (voice)

Irina Bezrukova as Princess (voice)

Evgeniya Dobrovolskaya as Nurse (voice)

Konstantin Bronzit as Tit Kuzmich (voice)

Mikhail Efremov as The-Thing-That-Can-Not-Be

Sergey Glezin as crazy ambassador (voice)

Oleg Kulikovich as Skomorokh (voice)