Супругу Добрыни Никитича, согласно былинам, звали Настасья Микулишна. Была она не просто красивой женщиной, но и обладала силою воина. Сражалась ничуть не хуже мужа. Сила досталась ей от отца - легендарного пахаря Микулы Селяниновича. Хорошо ли жили Настасья с Добрыней? Об этом нам расскажет былина "Добрыня и Алёша" (два сюжета: "Добрыня в отъезде" и "Добрыня на свадьбе своей жены"). Как-то раз, отправившись выполнять приказ князя, богатырь чуть не лишился жены, которая собралась замуж за его друга Алёшу Поповича...

После первой женитьбы разочаровался Добрыня Никитич в женщинах. И даже может быть совсем и не женился, если бы не один случай. Спас как-то Добрыня Никитич свою родственницу, племянницу князя Киевского — Забаву Путятишну от змея. И гулял в чистом поле свой положенный отпуск после героического поступка. Увидел богатырь незнакомого воина и решил сразиться с ним. Нанёс целых два удара, а тому хоть бы что, даже не дрогнул не обернулся, не остановился. Сказать, что Добрыня «удивился» - ни сказать ничего...