Nastasja Mikulišna
Tarina Nastasjasta > Bylinassa "Aljoša Popovitšin epäonnistunut naimisiinmeno"

Nastasja on sankarina vielä Aljoša Popovitšin epäonnistuneesta naimisiinmenosta kertovassa runoelmassa. Tarina on monipuolisin venäläisistä bylinoista, sillä siitä on yli 160 eri versiota.
Tarinassa Dobrynjan Kiovasta poistumissyitä on monta erilaista ja joskus runonlausujat eivät kerro niistä ollenkaan. Syynä pidetään "Dobrynjan lähtöä pellolle etsimään vihollista". Syyksi saatetaan lausutaan myös, että suuriruhtinas Vladimir lähettää Dobrynjan joko "hakemaan 12 vuoden tuloja tsaarilta" tai "Orda-valtioon hankalaan diplomaattiseen tehtävään". Dobrynja hyvästelee ensin äitinsä erittäin hellästi ja sen jälkeen melko kylmästi vaimonsa, jonka hän määrää odottamaan "kolme kertaa kolmeksi vuodeksi" (tai 6, 12 jne. vuodeksi). Sen jälkeen Nastasja saa hänen puolestaan mennä uusiin naimisiin, muttei missään nimessä Aljoša Popovitšin kanssa.
Kiellon syiksi arvaillaan kahta vaihtoehtoa: joko Aljoša on Dobrynjan vannottu veli (tai joissakin tarinoissa kummiveli) tai koska hän on "naisten naurattaja". Oikeamielinen, hyvin kasvatettu ja pidättyväinen Dobrynja sekä hillitön, eloisa ja välitön Aljoša ovat jyrkkiä vastakohtia. Koska tietyssä vaiheessa bylina ei osaa kuvata eri sankareita eri tilanteissa, paikoissa ja tapahtumissa yhtäaikaisesti, kertomus keskittyy Dobrynjan vaimoon. Joissakin lauluissa ei edes kerrota kuka vaimo on. Joissakin tarinoissa, jotka sivuavat tarinaa Dobrynjan naimisiinmenosta, kerrotaan vaimosta kuin sankarista, joka on taistelussa hävinnyt Dobrynjalle. Avioitumisen jälkeen hän on menettänyt polenitsan mahdin ja hänestä on tullut tavallinen nainen.
Dobrynjan vaimo on aina uskollinen venäläinen nainen, joten hän odottaa Dobrynjaa maltillisesti 12 vuotta. Nastasja torjuu Aljoša Popovitšin kosinnan, koska hän ei ole varma aviomiehensä kuolemasta. Hän ei välitä odotuksen kestosta ja määräajan umpeutumisesta, vaan siitä, että vuosien jälkeenkin Dobrynja voi olla elossa ja palata hänen luokseen. Hän esimerkiksi ilmoittaa, että uusi naimisiinmeno voisi olla mahdollista hänen puolisolleen järjestetyn muistotilaisuuden jälkeen.
Aljoša Popovitš laittaa liikkeelle huhun Dobrynjan kuolemasta yksityiskohtaisine selostuksineen ruumiista: "Se makaa pusikossa varisten nokkimana ja kasvillisuuden, ruohon ja taivaansinisten kukkien peittämänä". Joissakin lauluissa Aljoša tuo mukanaan pään, jota esittelee joskus Dobrynjalle kuuluvana. Hän tekee häpeällisen synnin, kun hän kertoo paikkansapitämättömän huhun Dobrynjan kuolemasta miehen mahdollisesti elossa ollessa.  Vaikka tarina ei voi mitenkään liittyä Kiovaan, juonenkäänteisiin liitetään taidokkaasti suuriruhtinas Vladimir, joka alkaa uhkailla Nastasjaa karkotuksella kaupungista, jos hän ei mene naimisiin Aljoša Popovitšin kanssa. Vladimir esiintyykin usein pahuuden edustajana tai arveluttavien tilanteiden suosijana ja hän ryhtyy häiden järjestelijäksi. Muiden keskieurooppalaisten sankareiden, esimerkiksi Odysseuksen tavoin Dobrynja saapuu oman vaimonsa hääjuhlaan. Koska Dobrynja esiintyy narriksi pukeutuneena, hänelle osoitetaan "ei kovin kunniallinen paikka uunilla". Kun Dobrynja soittaa ja laulaa, hänen äitinsä kyllä itkee, muttei tunnista poikaansa. Ensimmäisenä hänet tunnistaa Nastasja Mikulišna, joka "loikkaa pöydän yli ja heittäytyy Dobrynjan syliin".