Только в Киеве Владимир сам построил два храма, отдав на содержание одного из них десятую часть всех княжеских доходов. Уже в конце правления Владимира в древнерусской столице насчитывалось более ста церквей.
В киевских землях, на юге и юго-западе Руси, люди еще до Владимира были знакомы с христианством, потому и крещение принималось ими легко. Не так обстояло дело на русском севере. Там сильны были языческие верования.
В Новгороде Великом перемена веры не обошлась без сопротивления. В северную столицу Древней Руси в 991 году из Киева Владимиром был послан епископ Иоаким вместе с княжеской дружиной для обращения новгородцев к христианской вере. По приказу Иоакима княжеские дружинники сначала разрушили языческие капища. Затем, обвязав главного идола Перуна веревками, стащили его с горы и долго таскали по нечистотам, пока не утопили в реке. В летописи рассказывается эпизод, который имел место на следующий день после этих событий в пригороде Новгорода.
Местный горшечник утром собирался в город для продажи горшков и вдруг увидел Перуна, подплывшего к берегу. Он с негодованием оттолкнул идола шестом от берега и с упреком за дорогие пищевые жертвы сказал ему: «Ты, Перу нище, досыта ел и пил, а теперь плыви прочь!» Однако большинство жителей не так спокойно отнеслись к ниспровержению старых богов. Действия княжеского посольства вызвали бунт среди новгородцев. Тогда тысяцкий князя Владимира, Путята, во главе своей дружины выступил против восставшего народа. А дядя Владимира, Добрыня, поджег городские дома. Жители, бросив мечи и колья, кинулись тушить пожар. Перевес остался на стороне князя. Новгородцы крестились. Так появилась пословица о крещении Новгорода: «Путята крестил их мечом, а Добрыня огнем».
Сопротивление новой вере было оказано не только в Новгороде. Летописец отмечает столкновения с язычеством и в других городах на севере Руси. Например, в Ростове христианство появилось с первым епископом Феодором, который благодаря княжеской дружине построил там дубовую соборную церковь во имя Богоматери и совершил крещение местных жителей. Однако после ухода дружины народ прогнал и Феодора. Его преемник епископ Иларион, не в силах более терпеть неверие и досаждения людей, сам ушел из Ростова. Третий епископ Леонтий не убежал от вверенной ему паствы, хотя язычники и его выгнали из города. Поселившись за городом, он стал привлекать к себе детей и учить их грамоте по христианским книгам. Видя успех Леонтия, язычники решили убить его. Толпой они пришли к его дому. Леонтий вышел к ним в святительском облачении, с крестом в руках, в окружении священников. Его решимость принять смерть испугала жителей, а убедительная речь, обращенная к ним, так подействовала на толпу, что многие тут же изъявили готовность креститься.
