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