Первый советский широкоэкранный фильм.
В фильме участвовали 106000 солдат-статистов и 11000 лошадей.
Фильм был отреставрирован на «Мосфильме» в 2001 году, отчего стал ещё более зрелищным и красочным. За 50 лет, прошедшие с момента создания картины, негатив износился и пришёл в негодность, многие кадры были испорчены настолько, что не подлежали восстановлению, пришлось делать купюры, что, в свою очередь, привело к сдвигу фонограммы. Теперь звук записан в системе Dolby Surround и соответствует мировым стандартам.
На съемках «Ильи Муромца» с Борисом Федоровичем произошел забавный случай. На съемочную площадку пришел здоровенный милиционер, долго разглядывал Андреева, затем покачал головой и сказал: 'Нет, не то… Слабак. А еще Муромца играешь. Я, брат, пожалуй, поздоровее тебя буду…' Андреев молча поднялся, обхватил милиционера поперек туловища и с размаху забросил в море. Назавтра в местной газете появился фельетон о распоясавшемся артисте, который «топит в море милиционеров». Андреев прочитал пасквиль, страшно рассердился и дал зарок больше не появляться в Ялте. Слова своего он не нарушил, и много лет спустя, уже пожилым человеком прибыв с туристическим теплоходом в Ялту, на берег так и не сошел.