Образ Бабы-яги в фильме воплотила Елена Яковлева. Водяного сыграл Сергей Бурунов, однако его персонаж будет позже полностью перерисован на экране с помощью компьютерной графики.

Виктор Хориняк сыграл простого парня Ивана, который, случайно попав в мир сказок, становится богатырем, чтобы дать отпор Кощею и другой нечисти.

В роли Василисы дебютировала 17-летняя Мила Сивацкая, которой для фильма пришлось научиться драться на мечах.

Грим Константина Лавроненко, исполнившего роль Кощея, ежедневно занимал три часа, а костюм весил десять килограммов.

Екатерине Вилковой досталась роль Варвары. Актриса пришла в восторг от костюмов, созданных для ее героини по оригинальным эскизам, и подлинных украшений — серег, колец и короны.