Наиболее известный былинный богатырь Илья Муромец оказался не связан с известными действующими лицами. Неясно, когда он действовал. Б. А. Рыбаков считает, что большая часть былин про Илью Муромца относится к временам Владимира Святославича, а часть к правлению Владимира Мономаха. Уточнить это сложно, так как многие события проходили как при Владимире Святославиче, так и Владимире Мономахе: войны с Польшей и Волынью – проводили и Владимир Святославич и Владимир Мономах. Войны в степях так же. Владимир Святославич воевал с печенегами, а Владимир Мономах с половцами. Войны с Византией вели и Владимир Святославич и Владимир Мономах (при нем причерноморская Румыния была включена в состав Руси). Поэтому эти сюжеты не могут помочь в датировке действия былин.
Но как указывает Б. А. Рыбаков, именно при Владимире Святославич прокладывали «дороги прямоезжие» и именно при нем проводились «пиры застольны». Заставы богатырские также строились с 988 года по решению Владимира Святославич. Поэтому к этому же времени должна относиться поездка Ильи Муромца в Киев и расчистка им дороги прямоезжей. Тем более, что когда Илья Муромец приехал в Киев, богатыри находились в самом Киеве, а не на заставах, которых ещё не было. Сватовство Владимира с участием Дуная и Ильи Муромца также проходило при Владимире Святославиче в 988 году. Хотя былины датируются в целом 990 годами, но ссора Ильи с князем датируется 1068 годом.
Однако, некоторые былины непосредственно связаны с правлением Владимира Всеволодовича Мономаха (соправитель при Всевлолоде Ярославиче 1068—1093 годах, и великий князь и царь Руси 1113—1125 годах). Так во многих былинах упоминается Апракса королевишна – сестра Владимира Мономаха – Евпраксиния, в 1083—87 годах жена маркграфа Штаденского Генриха, а затем в 1088—95 годах жена императора Генриха и императрица Священной Римской империи, королева Германии, Италии, Бургундии – Адельгейда. В 1095 году она сбежала на Русь, где и жила до 1109 года.
То есть события этих былин проходили в период 1095—1109 годах. В некоторых былинах про Илью Муромца упоминается множество церквей в Киеве, что могло быть при Владимире Мономахе, в то время как при Владимире Святославиче только, что прошло крещение Руси.
Илья Муромец, не просто богатырь, он старший богатырь – главнокомандующий русских войск. Об этом говорит не только наименование, но его форма: «Одевает латы-кольчуги золоченые Илья Муромец».
Судя по былинам, Илья Муромец вел себя по отношению к властям довольно заносчиво, несмотря на попытку его заточить. Так в былине «Илья Муромец и голи кабацкие» говорится как пришедший из Галича, под видом калики, Илья Муромец устроил массовую пьянку в Киеве, а затем сообщает Владимиру:
«Получай-ко сумму за зелено вино
Ты с донского казака ли с Ильи Муромца.
Я пойду теперь старик во чисто поле,
И на ту пойду дорогу на Латынскую,
И на ту пойду заставу богатырскую».
То есть помимо известных богатырских застав по Днепру и Донцу богатырские заставы стояли на Латинской дороге, у Галича (вероятно центром этих застав и был Великий Лвов, нынешний Львов, крепость, основанная войнами из рязанского Старого Лвова) и они тоже подчинялись Илье Муромцу.
