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