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