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

С этими прямо противоположными целями Русь и Византия начали в 987 г. переговоры, в ходе которых империя просила у Руси помощи против мятежников. Была затронута и проблема крещения. На этих переговорах Владимир потребовал себе в жены сестру императора Василия II принцессу Анну. Это могло бы сильно возвысить государственный престиж Руси в Европе и Азии, укрепить авторитет династии внутри страны. Не случайно многие монархи Европы и Азии стремились породниться с византийским императорским домом.

Византийцы, нуждавшиеся в русской помощи, согласились с требованием Владимира, но предложили ему принять крещение. Владимир согласился. Русский отряд был направлен в Византию, и антиправительственный мятеж был подавлен. Но, когда опасность миновала, греки не торопились выполнять договор о браке Анны и Владимира. Ситуация резко изменилась. Владимир собрал рать и в 988 г. двинулся на центр византийских владений в Крыму — Херсонес (Корсунь).

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

После этого Владимир послал в Константинополь гонцов и передал с ними, что если Анна не прибудет к нему в Херсонес, то русская армия атакует Константинополь. Владимир подтвердил свое обещание принять крещение. Анна отказывалась ехать на Русь, плакала и говорила: «Лучше мне умереть». Но византийский император Василий II уговорил её помочь Византии, и вскоре корабль, где находились принцесса, её свита, священники, прибыл к берегам Крыма.

В Херсонесе Владимир принял крещение, подчеркнув тем самым добровольность этого акта со стороны Руси и независимость от воли Византии. В христианстве он взял имя Василий в честь императора Василия II, с которым Владимир становился как бы вровень. Херсонес был возвращен империи. Вместе с великим князем крестилась и часть дружины. Подобным же образом Хлодвиг, король франков, принял крещение вместе со своими воинами.