Своими корнями героический эпос уходит, вероятно, в тысячелетние глубины родо-племенного, первобытнообщинного строя. До нас дошла лишь незначительная часть древних былин, сложенных в первые века русской государственности и сохранившихся благодаря определенным историческим условиям русского Севера.
Былины создавались и обновлялись вплоть до татаро-монгольского нашествия на Русь; тяжелые поражения в битвах с кочевниками и установление иноземного ига не могли способствовать возникновению большого количества новых героических былин, но, несомненно, поддерживали стремление русского народа сохранить свой старый эпический фонд как память о величин Киевской Руси, о создании своей государственности и общенародной защите родной земли. Былины содействовали поднятию духа и подготавливали к борьбе с татарами; недаром имена печенегов и половцев, реальных врагов Руси эпохи создания былин, почти полностью вытеснены в них именем татар.
На протяжении целого тысячелетия народ разрабатывал и бережно хранил эпическую поэзию, служившую своего рода «устным учебником родной истории», передаваемым из поколения в поколение. Этнографами XIX века зафиксированы случаи обязательного исполнения былин в деревнях во время новогодних празднеств, когда не только производились обряды заклинания будущего, но и подводились итоги прошедшего. Пелись былины и на пирах, «сидючи в беседе смиренныя, испиваючи мед, зелена-вина…».
Следы эпической поэзии в письменности Киевской Руси мы обнаруживаем уже в летописном своде 997 года, восхваляющем княжение Владимира Святославича. Летописец действовал параллельно создателям былин, в центре которых был этот же князь Влади мир Красное Солнышко.
В былинах встречаются следующие имена действующих лиц, которые с разной степенью вероятия могут быть сопоставлены с реальными историческими деятелями, известными нам по летописям: киевский князь Владимир Красное Солнышко (в нем, как полагают, слились Владимир Святославич (980-1015 годы) и Владимир Мономах (умер в 1125 году), «Вольга» (Олег Святославич (975–977 годы), Добрыня (980-е годы, Глеб (умер в 1078 году), «Волхв Всеславьич» (Всеслав Полоцкий, умер в 1101 году), «Апракса королевишна» (императрица Евпраксия, сестра Мономаха), Козарин (1106 год), боярин Ставр (1118 год), богатырь-паломник Даниил (1107 год), боярин Путята (1113 год), Садко (1167 год), князь Роман (умер в 1 205 году). Упоминаются половецкие ханы Шарукан («Шарк-великан», «Кудреван»), его сын Отрак и его внук Кончак («Коньшак»), хан Сугра (1107 год), Тугоркан («Тугарин Змеевич», 1096 год) и татарские ханы Батый и «Калин-царь» (возможно, Менгу-Каан, 1239 год).
Из городов часто упоминаются: Киев, Чернигов, Новгород, Муром (возможно, первоначально Моровийск на Десне). В отдельных былинах упоминаются другие города, названия которых сильно искажены. Реки в былинах — это преимущественно южнорусские: Днепр, Пучай-река (Почайна в Киеве), река «Смородина» (Снепород, левый приток Днепра) и др.
География всех героических былин и большинства новеллистических связана с Киевом и предстепной русской полосой на юге; часть новеллистических былин связана с Новгородом. Иногда в былинах упоминаются то или иное море и разные заморские земли, Царьград, Иерусалим (в чем можно видеть некоторое влияние духовных стихов).
Имена исторических деятелей дают нам такие крайние даты: 975-1240 (не считая некоторых одиночных поздних былин). Внутри этого промежутка времени многие былины по историческим именам группируются в две хронологические группы: а) 980-1015 годы и б) 1096–1118 годы, то есть вокруг двух знаменитых в русской истории Владимиров — Владимира I Святославича, «Святого», и Владимира 11 Мономаха, что было отмечено еще первыми исследователями былин. Это дает нам некоторые не очень надежные ориентиры, так как былины по закону эпического единства уравняли обоих Владимиров до полной неузнаваемости и, кроме того, прикрыли именем условного эпического Владимира других князей XI–XII веков. Былинным столичным городом Руси всегда является Киев, а великим князем киевским — всегда «ласковый князь Владимир», что затрудняет датировку былинных сюжетов, но не делает ее безнадежной.
Дополнительные детали могут помочь в уточнении даты воспетого события, но для того, чтобы догадка перешла в основание датировки, необходим комплекс взаимоподтверждающих примет. Разберем только один пример, касающийся уже известного нам новгородского боярина Ставра Гордятинича.