Герой русских былин родился в семье рязанского воеводы Никиты Романовича и его молодой супруги Амельфы Тимофеевны. После смерти мужа Амельфа всю любовь и заботу направила на воспитание Добрыни. Мальчик отличался от сверстников тем, что очень быстро рос и развивался, обладал блестящим умом и недюжинной силой. Он рано научился ездить на коне и обращаться с оружием. В рукопашном бою Добрынюшке не было равных. Молва о необычном юноше дошла до главного русского богатыря - казака Ильи Муромца. Тот даже приехал в Рязань, чтобы лично оценить способности молодого воина в поединке.
Взволнованная Амельфа Тимофеевна просит богатыря быть милосердным и снисходительным к её сыну, который по юности "зашибчив на речах и неуступчив на делах". Мать уверена, что прославленный казак легко одолеет Добрыню, но судьба распоряжается иначе. Рязанский молодец оказывается не промах и побеждает опытного противника в рукопашной схватке. Узнав, что перед ним - сам Илья Муромец, Добрыня просит прощения у уважаемого богатыря, но тот не в обиде. Герои обмениваются нательными крестами и становятся назваными братьями. Илья берёт Добрыню с собой в Киев - служить великому князю Владимиру.
Добрыня Никитич изображается высоким и крепким мужчиной с привлекательными чертами лица. У него светлые глаза, русые кудри и густая окладистая борода. Богатырь предстаёт в парадном воинском облачении - серебристых доспехах и островерхом шлеме. Отправляясь на ратные подвиги, он едет верхом на красивом коне белой масти.
Характер у героя справедливый, честный и отважный. Среди других витязей Добрыня выделяется "вежеством" - безупречным знанием манер и образованностью. К тому же, он разносторонне одарённый человек: великолепно поёт, мастерски владеет гуслями, говорит на иностранных языках и метко стреляет из лука. Владимир Красное Солнышко доверяет Добрынюшке дипломатические миссии, где нужно производить приятное впечатление и налаживать контакты с разными людьми. Герой сватает королевну Апраксию за киевского князя, успокаивает разбушевавшегося Илью Муромца, спасает Василия Казимировича и заставляет царя Батура Батвесова выплатить огромную дань русскому княжеству. Ему удаётся успешно выполнить любое поручение.
Во многих сказаниях про Добрыню Никитича упоминаются яркие и запоминающиеся женские персонажи. Так, в былине "Добрыня и Маринка" чародейка Марина Игнатьевна изображается коварной антагонисткой. Желая отомстить богатырю за разбитое окно, она разжигает в печи огонь и читает колдовской заговор на приворот. Добрыня влюбляется в молодую ведьму, но даже будучи привороженным не желает терпеть обиды - избивает и прогоняет Змея Горыныча, которому своенравная красавица оказывает знаки внимания. Разгневанная Марина превращает витязя в тура с золотыми рогами и отправляет гулять в далёкое поле. Когда бесовские чары сходят, богатырь становится прежним и расправляется с "еретницей".
Ещё один колоритный образ - Настасья Микулишна, жена Добрыни Никитича. Это младшая дочка Микулы Селяниновича - легендарного богатыря-пахаря. Она появляется в образе поляницы - воинственной девы, которая по боевой сноровке не уступает сильнейшим витязям. В сказании "Женитьба Добрыни" герой принимает Настасьюшку за чужеземца и собирается с ней сразиться, но в последний момент та называет своё имя, знатно ошарашив Добрыню. Есть также сюжет, в котором между Настасьей и богатырем всё-таки происходит поединок и воин терпит позорное поражение. Прекрасная поляница берёт Добрыню сначала в плен, а затем - в законные мужья.
Более традиционный женский персонаж - Забава Путяниша, юная племянница киевского князя. Во время прогулки по саду её похищает крылатый змей и Добрыне приходится вызволять красавицу из заточения. Спасённая девушка очарована пригожим молодцем и заводит речь о том, что если бы можно было, она назвала бы Добрыню "другом да любимым" за его великую заслугу. Но богатырь отвечает, что это невозможно, поскольку Забава принадлежит к княжескому роду, а он - к крестьянскому.
Один из самых опасных врагов, с которым герою доводилось сражаться - летающая двенадцатихвостая змея, жившая на сорочинской горе возле огненной Пучай-реки. Монстр нападает на Добрыню неожиданно и только меткий бросок трёхпудового колпака спасает богатыря от гибели. Тяжко раненая змея молит о пощаде и предлагает заключить договор о перемирии: она больше не летает по Руси и не похищает людей, а Добрыня оставляет её в живых и не трогает её змеёнышей. Сжалившись, молодой витязь ослабляет хватку и чудовище улетает прочь. Но когда герой добирается до Киева, его ждут мрачные вести - оказывается, змея уже успела нарушить клятву и унесла княжну. Добрыня возвращается и уничтожает злодейку вместе с детёнышами. Он выводит из пещер толпы пленных, среди которых и похищенная девушка. История с коварной змеёй учит Добрыню впредь не верить обещаниям врагов и не заключать договоров со злом, каким бы сладкоречивым и покорным оно не казалось.