Образ Бабы-яги в фильме воплотила Елена Яковлева. Водяного сыграл Сергей Бурунов, однако его персонаж будет позже полностью перерисован на экране с помощью компьютерной графики.
Виктор Хориняк сыграл простого парня Ивана, который, случайно попав в мир сказок, становится богатырем, чтобы дать отпор Кощею и другой нечисти.
В роли Василисы дебютировала 17-летняя Мила Сивацкая, которой для фильма пришлось научиться драться на мечах.
Грим Константина Лавроненко, исполнившего роль Кощея, ежедневно занимал три часа, а костюм весил десять килограммов.
Екатерине Вилковой досталась роль Варвары. Актриса пришла в восторг от костюмов, созданных для ее героини по оригинальным эскизам, и подлинных украшений — серег, колец и короны.
