Фильм снят по мотивам произведения Владимира Рутковского «Сторожевая застава» (2001).
Для съёмок фильма была специально построена крепость времён Киевской Руси.
Команда костюмеров придумала более полутора сотен эксклюзивных костюмов, которые были изготовлены вручную. Так, на костюм Шамана ушло около 450 метров ткани, которую нарезали и заплетали в жгуты, и каждый жгут красили отдельно в разные оттенки.
Илья Муромец имеет два меча. Один из которых массой 15 кг и длиной полтора метра. Также богатырь носит раритетную пряжку тринадцатого века из частной коллекции древностей.