Сюжет былины известен в нескольких основных версиях, которые различаются некоторыми существенными особенностями. В северных вариантах жена Ставра приезжает в Киев обычно под видом жениха, сватающегося к дочери князя; в связи с этим, кроме испытания в борьбе или в стрельбе, она подвергается испытаниям баней и постелью.

Текст Кирши Данилова представляет сибирскую версию сюжета, которую исследователи считают в целом наиболее древней.

В тексте есть места, записанные, видимо, с пересказа или по памяти (приказание Владимира в начале былины и др.).

Строки 16—26. Таковы речи сказывает ... Крюки да пробои по булату злачены. Похвальба своим домом, его богатым убранством более характерна для былин о Дюке. Ставер же обычно похваляется своей женой:

Отсюда возникает конфликт: рассерженный Владимир сажает Ставра в погреб, бросая тем самым вызов его жене:

В тексте Кирши Данилова эти интересные подробности отсутствуют, завязка сюжета дана несколько упрощенно.

Строка 117. Дюжина́ из перстов не вышли все. Т. е. на пальцах остались следы колец.

Строка 128. Притченки да Хапилонки. Эти персонажи неизвестны русскому эпосу. Два брата Хапиловы упоминаются в былине «Первая поездка Ильи Муромца в Киев».

Строки 176—178. Хлестнет по сыру дубу — изломал ево в черенья ножевыя. В результате ошибки писца или переписчика строки здесь перепутаны.

Строки 194—199. Первую заступь заступовали ... Шах да и мат да и под доску. Заступь — ход в шахматной игре; «поиграл» — т. е. выиграл. Все три партии выигрывает посол, а проигравший князь после третьей партии лезет под стол.

Строки 227—230. Сыгриш сыграл Царя-града, Танцы навел Ерусалима ... Сверх того играл еврейской стих. Обычно в вариантах — тонцы, т. е. напевы. Характерная для русских былин формула описания мастерства исполнения.

Строки 256—260. И втапоры Ставер-боярин догадается ... И отъезжали во свою землю дальную. Во многих вариантах жена Ставра сама открывает Владимиру правду, и князь, полностью посрамленный, отпускает их домой. В данном случае можно предполагать, что Владимир так и остается в неведении относительно того, что произошло, а Ставер беспрепятственно уезжает, переодевшись послом.