Во главе отдельных городов Владимир поставил в качестве посадников и наместников своих двенадцать сыновей, разослал с ними священников и епископов и повелел крестить всю землю. Не везде это, однако, было легко сделать. В самом Киеве нашлись упорные приверженцы язычества. Страшась мести князя, они бежали в леса и горы и занялись разбоем. По преданию, некто Могута собрал большую шайку таких недовольных, и Владимиру пришлось вести серьезную борьбу с ними.
Чем дальше к северу, тем глуше была страна, тем невежественнее были ее жители и тем приверженнее они были к языческой старине. Самый север Руси, Новгородская земля оказала особенно сильное сопротивление намерению Владимира утвердить здесь христианство. Подстрекаемые волхвом, прозванным за красноречие Соловьем, новгородцы с оружием встретили посланных крестить их Добрыню, дядю Владимирова, и Путяту. Но и в Новгороде были уже христиане и существовала церковь Преображения. Новгородцы-христиане стали, конечно, на сторону Добрыни, и сопротивление язычников было сломлено. Язычников силою тащили к Волхову креститься. Долго потом дразнили новгородцев жители других краев, говоря: «Вас Путята крестил мечом, а Добрыня огнем».
Как думают, Владимиру после того, как он установил «чин церковный», т. е. церковную иерархию, удалось окрестить новгородских славян, всю Русь заднепровскую, начиная с кривичей и кончая частью тиверцев, сидевших на нижнем Днепре, и славян, расположившихся по правой стороне Днепра, т. е. северян. Только вятичи и радимичи не были окрещены при Владимире. Обитая в стране, далекой от днепровского водного пути, окруженные почти сплошь инородческими, преимущественно финскими племенами, вятичи и радимичи остались в стороне от того просветительного движения, которое из Киева шло вверх по Днепру, а соседство с ярыми язычниками и тесное, то мирное, то боевое общение с ними только поддерживало эти два племени в их приверженности к язычеству. Среди вятичей христианство распространялось особенно туго: киево-печерский инок св. Кукша был замучен ими во время своей проповеднической деятельности; есть предание, что жители города Мценска, лежащего в древней области вятичей, окончательно приняли христианство только в XV веке; ростовские язычники прогнали от себя первых епископов, Феодора и Илариона, и едва не убили третьего – св. Леонтия.
Нескоро могло утвердиться христианство и в Муромской земле, несмотря на старания св. Глеба, которому Владимир поручил эту область. Князю Глебу пришлось даже жить вне Мурома, так как муромцы оказались ревностными приверженцами язычества.
В Курской области христианство стало распространяться только в начале XI века, в Вологодском и Вятском краях – в XII веке, а в Олонецком лишь в XIII веке.
И при Владимире и после него вождями сопротивления язычества успехам христианства были волхвы – прорицатели будущего и чудотворцы по представлению язычников.
Под 1071 годом летописец рассказывает, как пришел в Киев волхв и говорил, что ему явились пять богов и сказали ему: «Иди, скажи людям, что в пятое лето потечет Днепр вспять, и земли все переступят на иные места: станет земля греческая на место русской, а русская на место греческой, и все земли также переменятся».
«Невегласи послушахуть его, – замечает летопись, – верьнии же насмехахуться, глаголюще ему: бес тобою играет на пагубу тобе!»
Кончилось все это тем, что волхв «в едину нощь бысть без вести», т. е. исчез; сам ли он ушел, или был устранен христианами, князем и духовенством, мы не знаем.
В 1074 году явился волхв в Новгород, «творился аки бог», говорил, что знает будущее, хулил веру христианскую и в доказательство своей правоты обещал пройти со всеми ему верными по Волхову, как посуху. Новгородцы заволновались, почти все стали на сторону волхва и хотели убить епископа. Епископ, облекшись в ризы и взяв крест, вышел на площадь и сказал: «Кто хочет верить волхву, пусть идет за ним, а кто верует во Христа, пусть идет ко кресту». К епископу подошел только князь Глеб Святославич со своей дружиной, а весь народ, «производя великий мятеж», устремился за волхвом. Тогда князь Глеб, спрятав под полой своей одежды топор, подошел к волхву и сказал: «Знаешь, что будет завтра поутру и во весь день до вечера?» – «Все знаю!» – ответил волхв. «А знаешь ли, что будет сегодня?» – «Сотворю великие чудеса!» – сказал волхв. Тогда князь выхватил топор и рассек ему голову. Тем все и кончилось. Толпа рассеялась.