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

В Малой Азии то и дело происходили восстания тех или иных мятежных военачальников. В августе 987 г . один из таких мятежников, Варда Фока, провозгласил себя императором, а в начале 988 г . его отряды двинулись на Константинополь. В этой ситуации старший из двух официально правивших тогда братьев-императоров Василий II обратился за помощью к Владимиру, и последний на этот призыв откликнулся, направив 6-тысячный отряд, с помощью которого мятежники были разгромлены. Этот отряд скорее всего состоял из варягов, с помощью которых Владимир за несколько лет до этого одержал победу в борьбе с Ярополком. Русская летопись в связи с этим пишет, что Владимир отпустил этих варягов в Константинополь, одновременно сообщив об этом императору. Князю был резон отделаться от буйных искателей военных приключений, а император получил сильную военную поддержку. К месту сказать, по-видимому, с этого времени такие пришедшие из Руси военные отряды становятся постоянными в Византии, и мы знаем об их использовании, например, в войне империи с грузинами в начале XI в. Состояли они не только из варягов как таковых, но, очевидно, и из славян. Кстати, как раз с этой поры в Византии функционирует так называемая варяжская дружина, также многонациональная по своему составу (позже в ней служили и выходцы из стран Западной Европы).

Помощь империи со стороны Руси была обговорена двумя важными условиями. Во-первых, императоры обязались отдать в жены князю свою сестру Анну. Во-вторых, Владимир обещал со своим народом принять христианство. Это был весьма редкий случай, когда гордые ромейские императоры согласились выдать византийскую принцессу за «варвара», каковым в их глазах был Владимир.

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

Как это ни странно, такое важное событие, как принятие христианства, в русских источниках освещено крайне смутно. Как ни странно, неизвестна даже точная дата крещения Руси. Летопись дает 988 г ., и именно с ней был связан тысячелетний юбилей принятия христианства Русью, отмеченный в 1988 г . Однако один ранний древнерусский памятник («Похвала князю Владимиру» Иакова Мниха) утверждает, что Владимир крестился на десятом году после гибели Ярополка, что приходится уже на 990 г . Христианские же восточные писатели XI—XII вв. позволяют отнести крещение Руси даже на время между 987 и 989 гг. Очевидно, трудно свести дело к одной точной дате, и сам процесс христианизации Владимира и его подданных растянулся по крайней мере на два-три года (987—989).

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

Как происходило принятие христианства в других частях Руси, мы не знаем.