Крещение Новгорода
Добрыня принял предложение новгородцев-язычников, перестал поджигать дома и разрешил тушить уже подожжённые. После было собрано вече, на котором обсудили условия мировой. Новгородцы разрешали проповедовать христианство и строить церкви в городе, но креститься упорно не желали. Так, новгородский посадник Воробей Стоянович несколько дней подряд обходил городские рынки и «паче всех увесча». В результате опять крестилось небольшое количество людей. Затем последовал категорический приказ Добрыни, обязывающий всех жителей Новгорода принять христианство. По сему крестить некоторых новгородцев пришлось насильно, с помощью войск, контролировавших город («идоша мнози (креститься), а не хотясчих креститися воини влачаху и кресчаху, мужи выше моста, а жены ниже моста»). Кроме того, для полного искоренения язычества и создания условий, чтобы новая вера прижилась, необходимо было разрушить капища, и прежде всего главную святыню новгородцев — храм Перуна (Перынь).
Анна Византийская
По другой версии, женитьба на Анне и предшествующее этому крещение стало результатом просьбы о помощи со стороны византийского императора Василия II, власти которого угрожал мятежный военачальник Варда Фока. Не имея достаточных сил для борьбы с Фокой, Василий отправил Владимиру просьбу о помощи и пообещал за неё не только обычную денежную выплату, но и руку своей сестры Анны. Владимир послал в Византию дружину из 6000 человек и мятеж был подавлен. Теперь Киевский князь мог жениться на Анне, но необходимо было выполнить ещё одно условие: Владимир должен был креститься сам и крестить свой народ. Владимир выполнил условие ради престижного брака с сестрой правящего византийского императора.