Коротко: былина «Илья Муромец и Соловей-разбойник» — смесь фольклорных вымыселов и следов реальной исторической обстановки; прямой исторической хроники в ней нет, но в сюжете сохраняются подвижки на реальные люди, места и явления.
Ключевые реальные элементы:
- Город Муром действительно существует — это реальное место, центр локальной традиции, откуда герой «Илья Муромец».
- Культ Ильи как святого в Русской церкви и его мощи в Киево-Печерской лавре указывают на то, что некий исторический прототип (или несколько прототипов) мог существовать; возможная датировка прототипов обычно относят к периоду примерно $12$\,-\,$13$ веков.
- Образ Соловья-разбойника отражает реальные угрозы того времени: частые набеги степняков, разбой на дорогах, полувоенные отряды кочевников (Печенеги, Половцы/Кипчаки и т.п.) или местные разбойники — то есть реальную проблему охраны путей и судов княжеской власти.
- Сцены приведения побеждённого к князю и суд над ним соответствуют реальной практике представления победителей и пленных к двору князя.
Что явно легендарно:
- Сверхъестественная сила Ильи, чудодейственное исцеление от рождения и фантастический свист Соловья-разбойника — фольклорные мотивы, не исторические факты.
- Хронологическая и сюжетная нестыковка между фигурой князя, обстоятельствами и предполагаемым временем жизни прототипа показывает многовековую слоистую композицию сказания.
Вывод: былина фиксирует реальные социально-исторические явления (Муром, набеги, княжеский двор, культ святого), но конкретный рассказ о поединке с Соловьём — художественная легенда с народными сверхъестественными приёмами.