Читательские предпочтения диктовали выбор книг с авантюрно-приключенческим сюжетом. Русские былины тоже претерпевали изменения в духе времени. Так, в лубочной книге об Илье Муромце гармонично совместились классический былинный сюжет, модель рыцарского романа и элементы волшебной сказки.
Произведение не имеет авторской принадлежности и является образцом народного эпоса. Время создания былины можно определить приблизительно — ее сложил народ в устной форме в период до XIV века. За время своего бытования былина претерпевала множество изменений, обретала новых персонажей, обогащалась поэтическими образами.
Первые упоминания об Илье Муромце, как о защитнике русских земель, были обнаружены в XVI веке. Это свидетельствует о том, что к тому времени былина, как и ее главный герой, была уже широко известна в народе.
Названия народных картинок и лубочных книг о русском богатыре нарочита многословны и с претензией на книжность (особенно в сопровождении иллюстрацией): «Сильный и храбрый богатырь Илья Муромец», «Гистория о славном, о храбром и сильном богатыре Илие Муромце сыне Ивановиче и о Соловие-розбойнике», «Илья Муромец, набольший богатырь земли русской», «Повесть о сильном могучем богатыри Илье Муромце и о Соловье-разбойнике». Они отражают стремление читателей к сильным впечатлениям и обращение к иной, сказочной, реальности.