Олег Табаков
— Кащей Бессмертный
Татьяна Пельтцер
— сторожиха (добрая Баба-Яга)
Семён Фарада
— Бабадур
Валентина Талызина
— Варвара, главная ключница
Олег Анофриев
— царь Авдей
Марина Яковлева
— Жар-птица
Мария Барабанова
— первая нянька
Iouri Medvedev
— Егорий
Марина Зудина
— Милолика
Георгий Милляр
— слуга Бабадура
Геннадий Фролов
— Иван - Варварин сын
Владимир Фёдоров
— Волосатенький
Владислав Толдыков
— Иван-царевич
Алексей Войтюк
— Иван-подкидыш
Василий Кортуков
— царский шут
Владимир Епископосян
— слуга Бабадура
Наталья Крачковская
— вторая нянька
Сергей Николаев
— стрелец у царя Авдея
Юрий Чернов
— глашатай
Игорь Суровцев
— эпизод
Юлий Ким
— опахальщик (нет в титрах)
Виктор Мамаев
— злодей со шрамом (нет в титрах)
Мичислав Юзовский
— стражник на каторге (нет в титрах)