Одна из былин рассказывает, что его богатырские подвиги начались в родных краях. Почти во всех былинах о Добрыне его купанье во Пучай-реке и сражение со Змеем Горынычем происходят на Киевской земле. Но в одном из вариантов былины «Добрыня и Змей» отец Добрыни, рязанский гость-купец, умирая и оставляя вдову с младенцем, просит ее удержать сына от сражения со Змеем:
Как захочет он купатися,
Он захочет нырятися,
Все пусть не ездит нынь к Оке-реке.
Да река Ока зла-относлива,
Отнесет его, Добрынюшку,
Как ко тем горам высокиим,
Тут прилетит змея к нему
Но Добрыня не послушался запрета матушки, поехал на Оку-реку, там и налетела на него «змея лютая».
Таким образом, действие переносится с Киевщины в среднерусские земли, на Оку, в область обитания вятичей. Поэтому вполне закономерно, что вдова богатого купца после смерти мужа из села переехала в вятический город Москову.
В былине «Добрыня и Маринка» идет речь о молодых годах Добрыни, когда он «зачал» ездить, то есть прогуливаться, по городу.
И наказывает Добрынюшке матушка:
Ай же ты, Добрынюшка, свет Никитинич!
Езди, Добрынюшка, по каменной Москвы,
Улочками езди и переулочками,
И езди, Добрынюшка,
во далече-далече во чисто поле
И далее продолжает:
Когда будешь, Добрынюшка, близ города Киева,
И заедешь ты, Добрынюшка, во Киев-град,
Езди, Добрынюшка, улочками,
Езди, Добрыня, переулочками,
А не езди ты, Добрынюшка,
Во тыя улочки Маринские
Маринка в былинах «Добрыня и Маринка» молодая горожанка, красавица, живущая одна в богатом тереме, собирающая к себе на вечеринки красных девиц и молодушек, но идет о ней и дурная слава: известно, что есть у нее «полюбовник млад Тугарин Змиевич», что обольщает она добрых молодцев, а обольстив, превращает их в «гнедых туров и рыскучих оленей», поскольку она еще и колдунья.
Добрынина матушка называет ее не иначе, как злодейкой и ненавистницей.
Сюжет о Добрыне и Маринке такой же древний, как и сюжет о борьбе со Змеем. В былинах, записанных в XVIIIXIX веках, этот сюжет предстает в осовремененном виде, но в его основе лежит древний славянский миф о борьбе богатыря со злым божеством богиней Марой. В славянской мифологии Мара богиня злой судьбы, провозвестница смерти, несчастья, гибели, она могла увести с собой того, кому явилась. Людям она являлась в виде привидения, женщиной с распущенными волосами.
В современных народных поверьях сохраняется образ мары злого духа, но не столь могучего, как в древней мифологии, сейчас ее называют также кикиморой.
Далее в былине «Добрыня и Маринка» рассказывается о том, что «забыл Добрынюшка наказаньице матушкино» и «заехал во тыя улочки в Маринские».
Действие переносится в Киев. Но, думается, что здесь, в былине, начинающейся с точного указания на Москву, неожиданный перенос действия в Киев произошел под мощным влиянием всего корпуса былин, для которых Киев является обычным местом действия.
Кроме того, из дальнейшего повествования выясняется, что Добрыня до поездки в Маринкины переулочки знал Маринку и даже собирался на ней жениться, поэтому более логично предположить, что она живет в том же городе, что и он.
Итак, Добрыня, забыв «наказаньице матушкино», заехал в переулочки Маринские. Далее следует описание хором Маринки:
У злодейки Маринки ненавистницы
Построены терема высокия,
Просечены окошка косявчатыя,
И поставлены колоды белодубовы,
Наличники положены серебряныя,
И на каждом окошечке голубь со голубушкою.
Добрыня достал из колчана стрелу, натянул тугой лук, пустил каленую стрелу в окно терема.
Старинный обычай сватовства путем стрельбы из лука известен у многих народов. Он описан в древних прениях марийцев (мери дославянского населения бассейна Оки), а в русском фольклоре в сказке про Царевну-лягушку.
В это время у Маринки был гость, лежал в постели «мил друг» поганый Тугарин Змиевич, и стрела Добрыни поразила его насмерть.
Добрыня послал за стрелой-ответом к Маринке своего слугу, Маринка стрелу не отдала, сказала: «Кто стрелочку стрелил, пускай сам сюда придет».
У Добрыни бело тело распотелося,
А богатырское сердце разгорелося,
И скочил Добрынюшка тут со добра коня
И побежал во теремы высокие.
Когда же обнадеженный Маринкой Добрыня ушел, то коварная злодейка: