Мультфильм относится к франшизе «Три богатыря», это уже 11-я по счету история об Илье Муромце, Алёше Поповиче и Добрыне Никитиче. Первая часть, «Алёша Попович и Тугарин Змей», вышла в 2004 году. «Коня на троне», как и шесть предыдущих фильмов, срежиссировал Константин Феоктистов.
Бессменным сценаристом выступает Александр Боярский, он же стал продюсером проекта вместе с Сергеем Сельяновым («Конёк-Горбунок»).
Производство кинокомпании СТВ и компании «Мельница», последняя основана в 1999 году Боярским, Сельяновым и режиссёром анимации Константином Бронзитом, который выступал режиссёром самого первого фильма цикла о трёх богатырях.
Алёшу озвучивает Олег Куликович, Добрыню — Валерий Соловьев, Илью — Дмитрий Быковский-Ромашов. Князь говорит голосом Сергея Маковецкого, а конь Юлий — Дмитрия Высоцкого.