Выехал в чисто поле Добрыня Никитич, едет своей дорогой, задумался о будущем. Пора бы ему остепениться, жениться, семьей обзавестись, детей нянчить, только вот где взять ему пригожую невесту, какую девицу выбрать себе в жены?

Едет он так рассуждает сам с собой вдруг видит впереди по дороге скачет богатырь на боевом коне. Кто бы это мог быть, подумал Добрыня. Погнал своего коня, а догнать всадника не может. Уж не Илья ли Муромец впереди или Алеша Попович? Да нет, разъехались они в разные земли, у каждого свои дела. Это был незнакомый ему богатырь, не встречал на Русской земле такого Добрыня еще ни разу.

Наконец подскакал он поближе, а богатырь не оборачивается, словно и не слышит топот копыт за своей спиной. Что за чудо, кто такой? Не выдержал Добрыня, крикнул погромче:

— Эй, добрый молодец, кто ты будешь, откуда родом, куда путь держишь?

Не откликнулся всадник, только коня своего пришпорил, ускорил бег. Еще сильнее подивился Добрыня, никак понять не может, кто же этот богатырь такой молчаливый, и чего убегает от него. Неужто боится? А может басурман какой, натворил бед и убегает от погони!? Рассердился не на шутку Добрыня, снова пришпорил коня.

Наконец сблизился он с ним и подумал, что надо стукнуть его палицей, поучить вежливости, чтобы отвечал басурман на крики богатыря русского. Только поднял он руку для удара, но остановил своего коня, испугался. Ведь убить может так человека незнакомого. А вдруг он не басурман? Решил попробовать свою силу на старом дубе. Подъехал он к старому ветвистому дубу, изо всей силы ударил по крепкому дереву. Разлетелся дуб на щепочки.

Снова погнался Добрыня за богатырем, едва нагнал. И крикнул во весь голос:

— Да признавайся ты, добрый молодец, что за человек, отчего меня боишься скачешь прочь?!

Остановился тут богатырь, обернулся назад, а Добрыня так и застыл на месте с открытым ртом. Увидел он перед собой красну девицу, лицом пригожую, статью крепкую, а в руке у нее палица булатная.

— Зовут меня Настасья, — говорит она, — дочь Микулишна, еду в Киев к своим родителям.

Спрыгнул на землю Добрыня, подошел к ней, поклонился.

— Хорошо, что ты ответила мне. Ведь думал я, что впереди меня враг скачет, басурман какой, слава богу, что ошибся. Давай поедем вместе. Вместе куда веселей.

В дороге Добрыня признался Настасье Микулишне, что понравилась она ему, давно искал он такую крепкую пригожую девицу под стать богатырю русскому. Предложил ей выйти за него замуж. Настасья Микулишна недолго раздумывала, согласилась.

В Киеве Добрыня вместе с Настасьей отправился к ее родителям, просить руки их дочери.