Сватовство и свадьба всегда были одним из важнейших сюжетов в русских былинах, причем не только у богатырей, но и у самого князя, которому надо было сосватать невесту под стать, с чем справились богатыри Добрыня Никитич и Дунай Иванович, вот только об удачно сосватанной литовской королевне Апраксии сами богатыри отзывались не очень хорошо.
История Апраксии Королевичны начинается в тот момент, когда киевский князь Владимир решает жениться на литовской королевне Апраксии и отправляет к ней в качестве сватов богатырей Добрыню Никитича как своё самое доверенное лицо и Дуная Ивановича, так как он ранее служил литовскому королю Лотосу. Сватовство богатырей проходит успешно, Апраксия Королевична соглашается выйти замуж за князя Владимира, но тут Дунай встречает свою давнюю возлюбленную Настасью, сестру Апраксии. В результате в Киеве играют сразу две свадьбы, князя с Апраксией Королевичной и Дуная Ивановича с Настасья, во время которых Дунай Иванович случайно убивает Настасью и в ужасе от содеянного кончает с собой и это далеко не последняя гадость, которую сделала русским богатырям новоиспеченная киевская княгиня.
С появлением в княжеском дворце Апраксии Королевичны в княжеском дворце всем сразу стало ясно, кто теперь там настоящий мужик. Волевая Апраксия Королевична вертела своим мужем-князем как хотела, пользуясь тем, что он сразу теряется в критических ситуациях, не раз она настраивала его против русских богатырей, в том числе и против Ильи Муромца, который её стараниями был посажен в киевскую темницу, правда, её же стараниями его потом оттуда и выпустили, когда к городу подошла орда Калин-царя. Ко всему прочему, будучи замужем за князем Владимиром, княгиня Апраксия изменяла ему направо и налево, а когда богатырь Алёша Попович притащил в Киев Тугарина Змеевича, то она посадила его на пиру рядом с собой и всячески с ним заигрывала и в итоге Алёша Попович вызвал Тугарина Змеевича на решающий поединок, после победы в котором стал любовником княгини Апраксии. Подобное поведение сильно отличалось от привычного стереотипа поведения русской женщины, поэтому вызывало ненависть и отторжение.
Как и многие былинные персонажи, Апраксия Королевична имеет своего реального прототипа и им является Евпраксия-Адельгейда Всеволодовна, родная сестра Владимира Мономаха. Рано овдовевшая, она была выдана второй раз за императора Священной Римской империи Генриха IV, большого любителя сексуальных оргий и прочих диких развлечений и которого она обличила в этом на церковном соборе 1094 года, обернувшемся для Генриха IV путём в Каноссу и скандальным разводом. После развода Евпраксия-Адельгейда вернулась на Родину, но подверглась там такой травле и обструкции, что сбежала от них в монастырь, в котором и умерла. Скандал с разводом Евпраксии-Адельгейды прошёл через века, она стала образцом порока и разврата, а с ухудшением отношений Литвы и Руси её ещё и сделали Литовской, дабы ещё больше подчеркнуть этот отрицательный женский образ.