«Работа художников в фильме „Илья Муромец“ — пример мастерства и изобретательности, заслуживающий пристального внимания, — писал легендарный художник-постановщик Г.А. Мясников, — Прежде всего стоит отметить, что художники проделали перед съемками гигантскую подготовительную работу, продолжавшуюся без малого два года. В этот период был изучен огромный историко-документальный материал в музеях, библиотеках и в местах расположения памятников старинной русской архитектуры». «Все, относящееся к стольному Киеву, Карачарову, и в эскизах, и в фильме воплощено в монументальных архитектурных формах, в жизнеутверждающем колорите, оптимистически окрашивающем светлое начало былины», — писал Мясников. — «Все, относящееся к царству Калина, решено в тяжелых, неуклюжих формах, в оранжево-коричневых, мрачных тонах. В таком же духе выдержаны и костюмы. Богатырские доспехи, торжественные одежды Владимира, бояр, Василисы — их строгость, ясность покроя, мажорность цветосочетаний противопоставлены экзотической декоративности тугар».