В 987 году Русь и Византия начали переговоры о крещении. Владимир требовал себе в жены сестру императора Василия II – принцессу Анну. Византии нужна была помощь русских в борьбе с мятежниками. Император дал согласие выдать свою сестру Анну за Владимира, но взамен сам Владимир должен принять крещение и подавить восстание. Русский отряд направлен в Византию, мятеж подавлен, но греки не спешат выполнять условия договора о браке. Владимир собрал рать и в 988 г. двинулся на центр Византийских владений в Крыму – Херсонес (Корсунь). Осада длилась несколько месяцев. Однажды в стан Владимира с осаждаемых стен была пущена стрела с запиской, в которой говорилось, что необходимо перекрыть водопровод. Ее писал священнослужитель Анастас. Херсонес был взят и Владимир послал в Константинополь гонцов с требованием выдать за него Анну. В послании он обещал принять крещение. Здесь он его и принял, получив христианское имя – Василий. Владимир вышел из Херсонеса с царицею, взял с собою Анастаса, священников, мощи св. Клиента и Фива, сосуды церковные, иконы, взял два медных истукана и четыре медных коня. По некоторым известиям, в Херсонес же явился ко Владимиру и митрополит Михаил, назначенный управлять новою русскою церковью, – известие очень вероятное, потому что константинопольская церковь не могла медлить присылкою этого лица, столь необходимого для утверждения нового порядка вещей на севере. По возвращении в Киев Владимир прежде всего крестил сыновей своих и людей близких. Вслед за тем велел ниспровергнуть идолов. Этим должно было приступить к обращению народа, ниспровержением прежних предметов почитания нужно было показать их ничтожество. Это средство считалось самым действительным почти у всех проповедников и действительно было таковым. Кроме того, ревность новообращенного не могла позволить Владимиру удержать хоть на некоторое время идолов, стоявших на самых видных местах города и которым, вероятно, не переставали приносить жертвы. Из ниспровергнутых идолов одних рассекли на части, других сожгли, а главного, Перуна, привязали лошади к хвосту и потащили с горы, причем двенадцать человек били истукана палками: это было сделано, не потому, чтобы дерево чувствовало, но на поругание бесу, который этим идолом прельщал людей: так пусть же от людей примет и возмездие. Когда волокли идола в Днепр, то народ плакал; а когда Перун поплыл по реке, то приставлены были люди, которые должны были отталкивать его от берега, до тех пор пока пройдет пороги.