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