По «Повести временных лет» Владимир к 988 году решил принять крещение в греческом городе Корсунь в Крыму. В Византии с 976 года правил молодой император Василий II, который с самого начала правления столкнулся с разгромом своего большого войска болгарами и мятежом военачальников. Сначала восстал командующий восточными армиями империи Варда Склир. Для борьбы с ним направили в 978 году бывшего мятежника Варду Фоку, популярного в войсках. Однако тот, одержав победу над Вардой Склиром, в 987 году провозгласил себя императором. В начале 988 года мятежные войска подошли к византийской столице Константинополю, от которого их отделял только пролив Босфор. Одновременно, по словам сирийского историка XI века Яхъя Антиохийского, болгары опустошали владения Византии на западе.
Василий II отчаянно нуждался в военной помощи, когда узнал о желании киевского князя Владимира принять крещение. Яхъя Антиохийский, обычно точно отражающий хронологию событий, так рассказал о русско-византийском союзе: «Был им [Вардой Фокой] озабочен царь Василий по причине силы его войск и победы его над ним. И истощились его богатства, и побудила его нужда послать к царю русов – а они его враги, – чтобы просить их помочь ему в настоящем его положении. И согласился он на это. И заключили они между собою договор о свойстве и женился царь русов на сестре царя Василия [Анне], после того как он поставил ему условие, чтобы он крестился и весь народ его стран, а они народ великий. И не причисляли себя русы тогда ни к какому закону и не признавали никакой веры. И послал к нему царь Василий впоследствии митрополитов и епископов, и они окрестили царя и всех, кого обнимали его земли, и отправил к нему сестру свою, и она построила многие церкви в стране русов. И когда было решено между ними дело о браке, прибыли войска русов и соединились с войсками греков, которые были у царя Василия, и отправились все вместе на борьбу с Вардою Фокою морем и сушей, в Хрисополь. И победили они Фоку…»
О размере русской военной помощи Византии сообщил армянский историк Стефан Таронский, современник князя Владимира. Он назвал цифру в 6 тысяч воинов. По Яхъе соединенные силы русов и греков разгромили войска Варды Фоки под Хрисополем (на азиатском берегу Босфора) в конце 988 года, а 13 апреля 989 года союзники в сражении под Абидосом покончили с Вардой Фокой. Яхъя Антиохийский упоминает о боевых действиях русов в составе византийского войска и после, в Северной Сирии в 999 году. Таким образом, русско-византийский союз был заключен не позднее осени 988 года, после чего русский корпус воевал в составе византийской армии по крайней мере до начала XI века, спасая своего теперь уже важнейшего по вере и династическому браку союзника.
Согласно восточным источникам, союзу предшествовали решение князя Владимира креститься и согласие императора Василия II выдать свою сестру замуж за Владимира. Владимир крестился в 987 году, так как его самое раннее «Житие», составленное монахом Иаковом, сообщает, что «по святом крещении прожил блаженный князь Владимир лет 28». А также «крестижеся князь Владимир в десятое лето по убиении брата своего Ярополка». Более поздний источник «Повесть временных лет» соединяет крещение Владимира с крещением всей Руси и походом на Корсунь.
Причины и дата похода князя Владимира на греческий город Херсонес – Корсунь в Крыму остаются неясными. «Повесть временных лет» датирует поход весной-летом 988 года, что не противоречит восточным свидетельствам о заключении русско-византийского союза. Однако византийский историк Лев Диакон, единственный из греков упомянув о захвате Херсонеса (Корсуни) «тавроскифами», приурочил это событие к комете, наблюдаемой в июле – августе 989 года. «Житие» монаха Иакова сообщает: «На другое лето по крещении к порогам ходил, на третье лето Корсунь город взял». То есть взятие города произошло в 989 году. В таком случае вызывает вопрос участие крупного русского соединения в составе византийского войска в то время, когда Владимир осаждает греческий город. Историки выдвигают различные версии, объясняющие поход Владимира на Корсунь.
По наиболее распространенной версии, Византия, получив шеститысячный (реально – в два или три раза меньше) русский отряд, не торопилась выполнить унизительный, с ее точки зрения, договор: отдать замуж за «варвара», крещенного без участия византийской Церкви, родную сестру императора. Захват Корсуни и угроза пойти на Царьград стали средством, принудившим Василия II к исполнению обязательств породниться с «тавроскифами». Выдвигалась и другая версия, что город отложился от империи, присоединившись к мятежу Варда Фоки, и Владимир действовал против него как союзник Василия. Однако она явно менее вероятна. По разным средневековым источникам, осада Корсуни заняла от шести до девяти месяцев, что допускает возможность начала осады осенью 988 г. (уже после отправки воинского отряда на помощь Василию II), а падение Корсуни – летом 989 года.