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