Незабаром після того Володимир, покликавши з Візантії митрополита та священиків, став заводити христіянство в своій державі — перш за все у Київі. Літописець оповідає, що грецький митрополит з священиками похрестили людей у Дніпрі: матері й батьки держали малих дітей на руках. Як скінчилась церемонія, усім новохрещеним понадівали хрести. Після того пішли священики по инших городах та деяких селах хрестити людей.
Сам Володимир тим часом пішов на Волинь, куди приїхав до його єпископ (архиєрей) і вони там теж заводили христіянство. На Волині князь збудував город і назвав на своє імя Володимиром (Волинським), а в ньому постановив церкву пресвятої Богородиці. Так ширив Володимир нову віру, але ще довго, більш як 300 літ після нього, було ще багато в Київській державі людей, що держалися своєї старої прадідівської віри.
Багато мав клопоту Володимир з Печенігами. В кінці X віку та на початку XI вони безнастанно нападали на Полянську землю й робили величезну шкоду. Про ті печенізькі войни чимало оповідає найдавніща літопись так, як розсказували про те старі люде.
Одного разу, говорить літопись, Печеніги прийшли під Київ, і Володимир вийшов проти них з своєю дружиною; обидва війська зійшлись і стали одно проти одного на річці Трубежі, але ніхто перший не хотів переходити її. Тоді печенізький князь став на тім боці, на крутім березі і почав гукати на Володимира. Як Володимир вийшов, то печенізький князь сказав йому: „як ми маємо воювати та вбивати людей своїх, висилай краще, кого хочеш, з дружини своєї, — нехай побореться із силачем моїм; як що твій поборе, то ми підемо собі
