* Шамаханская царица — прекрасная царица из восточной страны, владеющая колдовскими чарами. И она очень красивая….
* Князь Киевский — не историческая личность. Мнение, что это князь Владимир Красно Солнышко, является, по заявлению режиссера, ошибочным. Князь жадный, хитрый, при этом трусливый. Является основным персонажем мультфильмов, в каждом мультфильме события разворачиваются вокруг него.
* Илья Муромец — самый старший богатырь. Добрый, бескорыстный, верит в судьбу, приметы и землю русскую. Женат на Алёнушке, журналистке (летописце). На службе Князя Киевского был, но благополучно её покинул из-за недовольства князем, защищал народ и помогал своей старой маме по хозяйству.
* Добрыня Никитич — богатырь, который любит поспать и считает, что сон придаёт силы. Как правило, Добрыня не только сильный, но и образованный, много знает и умеет. Ведёт дружбу со Змеем Горынычем и гонцом Елисеем. Начальник дружины Князя Киевского. Женат на Настасье.
* Алёша Попович — самый младший богатырь, весьма глуп, но весел и честен. Не смог обучиться грамоте, первый его подвиг окончился провалом, он понял, что нужно исправиться и не подвести Русь и родной город Ростов. У Алёши есть жена Любава, говорящий конь Юлий и дядька Тихон. У Князя Киевского не служил, ему предлагали, но он отказался.
* Гай Юлий Цезарь — просто Юлий, фантастический конь Алёши Поповича, который умеет говорить. Один из самых смешных сказочных персонажей. Родной город — Новгород. Там он прочёл много книг, потому назвал себя в честь римского полководца.

* Валерий Соловьёв — Добрыня Никитич;
* Олег Куликович — Алёша Попович / Змей Горыныч;
* Дмитрий Быковский — Илья Муромец;
* Сергей Маковецкий — Князь Киевский;
* Дмитрий Высоцкий — конь Юлий;
* Анна Геллер — Шамаханская царица;
* Константин Бронзит — ворон;
* Лия Медведева — Любава;
* Мария Цветкова — Алёнушка;
* Игорь Шибанов — вельможа;
* Анатолий Петров — Тихон / китаец;
* Наталья Данилова — Бабуля.