Согласно былине, со своей будущей женой Добрыня Никитич познакомился случайно

После победы над Змеем Горынычем увидел он богатыршу, догнал ее, да и ударил булатной палицей в «буйну голову». Не среагировала на него Настасья Микулишна, тогда ударил он во второй раз – опять ноль внимания. На третий раз богатырша оглянулась со словами: «Я думала, что комарики покусывают», схватила Добрыню за волосы, засунула его в глубокий карман, да и поехала дальше.Трое суток они так ехали, но тут конь Настасьи не выдержал: «Не могу везти вас с богатырем». Решила тогда Микулишна убить Добрыню, если он старым окажется, если молодым – взять в плен, ну а уж если понравится он ей – выйти за него замуж. Свадьбой все и закончилось

.