Все называли Добрыню "Добрыне-змееборце" Т.к у него были множественные сражения со змеями.  "Путята крести мечом, а Добрыня огнём" говорили крестьяне. Былина о женитьбе Добрыни на Настасье известна в двух основных вариантах. В одном — какая-то сила удерживает Добрыню от боя с Настасьей Микулишной, которую он сначала принимает за богатыря-мужчину.В другом варианте, после победы над змеем — Добрыня, видя огромного богатыря, вступает с ней в поединок, но терпит позорное поражение. Настасья «ухватила Добрыню за жёлты кудри, сдернула Добрынюшку со седла долой», и не глядя суёт Добрыню себе в карман, и потом задумывается, кого, собственно в карман сунула. Решает: если богатырь понравится — я за него замуж пойду, если не понравится — голову срублю. Достаёт Добрыню и Добрыня ей нравится, она выходит за него замуж.Настасья является героиней ещё одной былины — «Неудавшаяся женитьба Алёши Поповича». В этой былине князь Владимир отправляет Добрыню «в орду» со сложным дипломатическим поручением, Настасья верно ждет Добрыню двенадцать лет, но затем приходит ложная весть о гибели Добрыни, и князь Владимир принуждает Настасью выйти замуж за Алешу Поповича. Узнавший об этом Добрыня является на свадьбу, переодетый скоморохом. И все же Настасья Микулишна узнала мужа.