Добрыня участвовал в походе князя Владимира на Полоцк, на местного князя Рогволода. Та междоусобная война в Древней Руси была вызвана тем, что полоцкий князь отказал в сватовстве Владимиру, который просил его отдать ему в жены дочь Рогнеду. Тогда Владимир призвал к себе воеводу Добрыню с дружиной и осадил Полоцк. Город-крепость был взят немедленным приступом.
Племянник с дядей жестоко отомстили за понесенное оскорбление. Полоцкий князь, его жена и два сына были убиты, а горделивая Рогнеда стала наложницей Владимира, получив новое имя Гореславы.
Как воевода, Добрыня участвовал едва ли не во всех военных походах своего воспитанника. Так, в 985 году киевская рать ходила ладейной флотилией в поход на камских булгар, которые в битве потерпели от русичей полное поражение. Была взята богатая военная добыча, а побежденные булгары дали клятву впредь жить мирно с соседней Русью: "Тогда не будет между нами мира, когда камень станет плавать, а хмель — тонуть".
Когда князь Владимир стал крестить Русь, то он отправил с этой целью в Новгород двух своих воевод — Добрыню и Путяту. Но новгородцы воспротивились этому: они разобрали мост через реку Волхов и приготовились к вооруженной защите. Княжеские дружинники переправились через Волхов на ладьях, ворвались в город. Когда началась сеча с новгородцами, Добрыня приказал поджечь дома. Горожане бросились тушить пожар, а битва завершилась в пользу воевод князя Владимира.
Все эти события описаны в Иоакимовской летописи, которая изображает реального Добрыню Никитича человеком, весьма далеким от героического образа былинного богатыря:
ИЛЬЯ МУРОМЕЦ
Самый популярный русский былинный герой.
Исследователи Древней Руси склонны считать, что Илья Муромец является личностью исторической, вполне реальной. Ведь не случайно все былины называют местом рождения крестьянина-богатыря, защитника родной земли, село Карачарово под городом Муромом. Известно, что муромчане издревле гордились своим былинным земляком. В память о нем одна из улиц носила название Ильинской. В черте города одна из гор называлась Богатыревой, другая — Скоковой (с нее поскакал витязь совершать былинные подвиги).
В Киево-Печерской лавре сохранилась его гробница. Русская православная церковь канонизировала Илью Муромца как святого воителя. День его памяти православными людьми отмечается 19 декабря.
Былинный герой, крестьянский сын Илья, стал совершать ратные подвиги в возрасте 30 лет. До этого он лежал дома на печи, будучи парализованным. Но увечного излечили странники-калики, идущие на богомолье, дав испить целебного медового напитка. После этого Илья Муромец отпросился у родителей в Киев, к князю Владимиру. Те отпустили его с отеческими наставлениями.
По пути туда былинный герой сразился со злым богатырем Святогором, победил его в поединке и завладел его мечом-кладенцом. Затем он освободил город Чернигов от осады печенегами, но остаться у черниговцев воеводой отказался, сказав, что хочет стать дружинником у киевского князя. В дремучих брянских лесах он пленил Соловья-разбойника, которого привез в стольный град Киев, к князю Владимиру.