В былине о Ставре Гордятиниче и его жене Василисе редкое имя былинного боярина давно уже позволило исследователям сблизить его с летописным боярином Ставром, упоминаемым летописью под 1118 годом. Летописная ситуация полностью отражена в первой части былины: в 1118 году Владимир Мономах вызвал к себе в Киев всех бояр из Новгорода и заставил их присягнуть ему; нескольких бояр, в том числе и сотского Ставра, великий князь приказал заточить. По былине Ставр — старый богатый новгородский боярин:
В былине Ставр тоже заточен Владимиром, как и в летописи:
В этой былине главное действие начинается с того, как молодая жена освобождает Ставра, выигрывая его у Владимира в шахматы; этого в лаконичной летописной записи нет, но все обстоятельства, связанные с арестом Ставра, полностью совпадают и в летописи и в былине.
Ставр («Ставко») Гордятич впервые упоминается в летописи в 1069–1070 годах; к 1118 году ему должно быть около 70 лет, и былинный Ставр Годинович правильно назван «старым боярином». Отчество «Годинович», «Гординович» образовалось из более полной формы «Гордятиничь», известной нам по интереснейшей записи о Ставре Гордятиниче на стене Софийского собора в Киеве.
Совпадение всех деталей убеждает нас в том, что в основе былины о Ставре и Василисе лежало истинное событие 1118 года.
В Киевской Руси, несомненно, был распространен древний эпос родо-племенной эпохи, о содержании которого нам очень трудно судить. Вероятно, в нем был силен архаичный мифологический элемент и исконная опасность — наезды степных кочевников — уже тогда олицетворялась в виде гигантского змея, которого побеждают славянские богатыри. Отголоски такого сказания сохранились на Украине как легенды о братьях-кузнецах, победивших змея, запрягших его в огромный плуг и пропахавших на побежденном змее гигантскую борозду, ставшую так называемыми «Змиевыми валами», пограничными укреплениями славян со стороны степи. Запряженный змей, очевидно, символ тех плененных степняков, которых после какой-то победы заставили рыть глубокие рвы и насыпать высокие валы, сохранившиеся до наших дней.
К героическому же эпосу следует отнести и сюжет о князе Полянской земли Кие, основателе Киева. Летописец Нестор к сказанию о постройке города тремя братьями добавил пересказ эпизода («яко же сказають») о походах (очевидно, VI века нашей эры) славянских дружин под водительством Кия на Дунай и в Византию. Автор «Слова о полку Игореве» еще знал какие-то песни о походах через степи на Балканы («рища в тропу Трояню через поля на горы»), что могло отражать события VI века, когда значительные массы славян победоносно воевали с Византией, и знал также еще более ранние песни-плачи о трагической судьбе славянского князя IV века Буса, плененного в битве с готами и мучительно убитого ими.
Фрагментарные упоминания древнего эпоса, восходящего к эпохе военной демократии, свидетельствуют о том, что он был героическим и общенародным: воспевались совместные походы многих племен на могущественную Византию, оплакивалась гибель семидесяти славянских старейшин, убитых вместе с Бусом, воспевалась победа над степняками, увенчавшаяся постройкой укреплений, оградивших земли нескольких славянских племен (Полян, Руси, Северян и Уличей). К этой отдаленной старине, а может быть, и к еще более ранним временам общения славян со скифами могут относиться некоторые сюжеты, вошедшие в позднейший былинный эпос, как, например, бой отца с неузнанным сыном («Илья и Сокольник»; иранская параллель — «Рустем и Зораб») и другие сюжеты общечеловеческого звучания, не связанные в былинах с конкретными событиями.
Киевский цикл былин с князем Владимиром Красное Солнышко, с Добрыней (братом матери Владимира) и Ильей Муромцем складывается в тот исторический момент, когда Киевское государство резко меняет свою политику: от далеких походов в чужие, неведомые страны (проводившихся, возможно, с участием наемных отрядов варягов-мореходов) переходит к планомерной обороне Руси от печенегов и к изгнанию бесцеремонных варяжских наемников.