Война с Хорватами, обитавшими (как думаем) на границах Седмиградской области и Галиции, отвлекла Владимира от внутренних государственных распоряжений. Едва окончив ее, миром или победою, он сведал о набеге Печенегов, которые пришли из-за Сулы и разоряли область Киевскую. Великий Князь встретился с ними на берегах Трубежа: причем Летописец рассказывает следующую повесть:

«Войско Печенегов стояло за рекою: Князь их вызвал Владимира на берег и предложил ему решить дело поединком между двумя, с обеих сторон избранными богатырями. Ежели Русской убьет Печенега, сказал он, то обязываемся три года не воевать с вами, а ежели наш победит, то мы вольны три года опустошать твою землю . Владимир согласился и велел Бирючам или Герольдам в стане своем кликнуть охотников для поединка: не сыскалось ни одного, и Князь Российский был в горести. Тогда приходит к нему старец и говорит: Я вышел в поле с четырьмя сынами, а меньший остался дома. С самого детства никто не мог одолеть его. Однажды, в сердце на меня, он разорвал на-двое толстую воловью кожу. Государь! Вели ему бороться с Печенегом . Владимир немедленно послал за юношею, который для опыта в силе своей требовал быка дикого; и когда зверь, раздраженный прикосновением горячего железа, бежал мимо юноши, сей богатырь одной рукою вырвал у него из боку кусок мяса. На другой день явился Печенег, великан страшный, и, видя своего малорослого противника, засмеялся. Выбрали место: единоборцы схватились. Россиянин крепкими мышцами своими давнул Печенега и мертвого ударил об землю. Тогда дружина Княжеская, воскликнув победу, бросилась на устрашенное войско Печенегов, которое едва могло спастися бегством. Радостный Владимир в память сему случаю заложил на берегу Трубежа город и назвал его Переяславлем : ибо юноша Русской переял у врагов славу . Великий Князь, наградив витязя и старца, отца его, саном Боярским, возвратился с торжеством в Киев». Поединок может быть истиною; но обстоятельство, что Владимир основал Переяславль, кажется сомнительным: ибо о сем городе упоминается еще в Олеговом договоре с Греками в 906 году.

[994—996 гг.] Россия года два или три наслаждалась потом тишиною. Владимир, к великому своему удовольствию, видел наконец совершение каменного храма в Киеве, посвященного Богоматери и художеством Греков украшенного. Там, исполненный Веры святой и любви к народу, он сказал пред олтарем Всевышнего: «Господи! В сем храме, мною сооруженном, да внимаешь всегда молитвам храбрых Россиян!» — и в знак сердечной радости угостил во дворце Княжеском Бояр и градских старцев; не забыл и людей бедных, щедро удовлетворив их нуждам. — Владимир отдал в новую церковь иконы, кресты и сосуды, взятые в Херсоне; велел служить в ней Херсонским Иереям; поручил ее любимцу своему Анастасу; уставил брать ему десятую часть из собственных доходов Княжеских и, клятвенною грамотою обязав своих наследников не преступать сего закона, положил оную в храме. Следственно, Анастас был Священного сана и, вероятно, знаменитого, когда главная церковь столицы (доныне именуемая Десятинною ) находилась под его особенным ведением. Новейшие Летописцы утвердительно повествуют о Киевских Митрополитах сего времени, но, именуя их, противоречат друг другу. Нестор совсем не упоминает о Митрополии до княжения Ярославова, говоря единственно о Епископах, уважаемых Владимиром, без сомнения Греках или Славянах Греческих, которые, разумея язык наш, тем удобнее могли учить Россиян.

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