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