Ранее режиссером фильма был назначен Олег Степченко, но он отказался из-за занятости в фильме «Тайна печати дракона».
Евпатий Коловрат — легендарный русский богатырь, сражавшийся против монголо-татарских завоевателей в XIII веке.
Снимали фильм в Москве, в специально построенных павильонах на территории завода ЗИЛ, где возвели самые большие в Европе хромакейные павильоны, общий метраж которых составлял более 4 000 кв.м. В соседних павильонах обустроили зал для тренировок актеров и каскадеров, а также создали манеж для верховой езды и конюшню.
Из реальных декораций для фильма были возведены только часть крепостной стены, городские ворота, фрагменты интерьера собора, фрагменты интерьера княжеских палат, интерьер дома Коловрата и фрагменты интерьера шатра Батыя.