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