По порядку; самая ранняя былина - о рождении будущего богатыря, которое почувствовал неведомый Скипер - зверь (олицетворение зла) и в ужасе бежал, предвидя славные победы Добрыни. Повзрослев, Добрыня становится знаменитым воином и становится по правую руку Ильи Муромца. Самая громкая победа Добрыни - над Змеем Горынычем, которого богатырь застегал волшебной плёткой семи шелков, освобождая пленную Забаву Путятишну, племянницу князя Владимира. Вместе с Ильёй Муромцем и Алёшей Поповичем Добрыня Никитич выслушивает калику, рассказывающего о несметной турецкой силе, и затем вместе с богатырями - побратимами побивает её. Добрыня стоит на богатырской заставе и служит "есаулом". Он же - первый вступает в бой со вражеским воином Жидовином, пересекшем русскую границу. Правда, Жидовин побеждает его, и победу над врагом одерживает уже Илья Муромец. Известна былина о поединке между Ильёй и Добрыней; желая померится силой, богатыри съезжаются, но поединок оканчивается примирением. Также Добрыня вместе с богатырём Дунаем ездит в Литовское королевство - за невестой для князя Владимира, княгиней Апраксевной.