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