Для крещения новгородцев в 991 году в Новгород Великий был послан епископ Иоаким Корсунянин в сопровождении новгородского воеводы Добрыни. В помощь им была придана киевская дружина во главе с тысяцким князя Владимира Путятой. Узнав об этом, жители Новгорода разрушили мост через Волхов и взялись за оружие. Центром сопротивления стала Софийская сторона. Однако Путята с частью дружинников хитростью проник на Софийскую сторону и захватил предводителей восстания - новгородского тысяцкого Угоняя и языческого жреца Богомила Соловья. Но восставшие продолжали сопротивление. Только после того как тайком переправившийся через реку Добрыня с дружиной поджёг дома противников крещения, жители Новгорода покорились и приняли христианство. Новгородцы говорили, что "Путята крестил их мечом, а Добрыня - огнём". Русь далеко не сразу стала православной. Во многих районах введение христианства тянулось до 19 века. Проповедники часто ходили по этим краям, усердно учили Христовой вере и крестили убеждённых проповедью.
Первой заботой князя Владимира после крещения Руси было построение церквей и устройство иерархий. Он "повелел строить церкви и ставить по местам где стояли кумиры... и начал ставить по градам церкви и попов, и людей на крещение приводить по всем городам и сёлам". После освящения церкви Святой Богородицы в Киеве, князь Владимир дал следующий церковный устав: "Во имя Отца и Сына и Святого Духа. Вот я, князь великий Василий (крёстное имя Владимира), называемый Владимир, сын Святослава, внук Игоря и блаженной Ольги, воспринял святое крещение от греческих царей Константина и Василия и Фотия патриарха и взял первого митрополита Михаила на Киев и на всю землю Русскую
И за тем, годами минувшими, создал церковь святую Богородицы и дал десятину к ней по всей земле Русского княжения и от всякого суда десятый грош, а из торга десятую неделю и из домов на всякий год десятое всякого стада и всякого имущества.
И после того посмотрел в греческий номоканон и нашёл в нём, что не подобает этих судов судить и тяжб князю и боярам его, ни его судьям. И посоветовался я со своей княгиней Анной и со своими детьми и дал святой Богородице и митрополиту и всем епископам. А кто посягнёт на моё пожалование, с тем будет мне суд пред Богом, а митрополиту проклинать его собором. А вот митрополичьи люди церковные: игумен, игуменья, поп, попадья, попович, чернец, черница, дьякон, жена дьякона, просвирница, пономарь, вдова, калика, сторонник, задушный человек, прикладник, хромец, слепец, дяк и все причетники церковные. Если кто совершит преступление, то судить тех митрополиту и епископам, кроме мирян".
В честь того, что на содержание и украшение собора в честь Успения Божией Матери была определена одна десятая часть доходов, храм стал именоваться "Десятинной церковью". Были построены также церкви св. Василия Великого - имя которого было дано при крещении князю Владимиру, и св. Михаила Архангела - имя которого носил первый киевский митрополит.
Для своего храмового строительства Владимир выписывает греческих зодчих как наиболее искусных и прославленных во всём христианском мире. Эти зодчие приносят на Русь вполне сложившуюся систему крестово-купольного храма. Его основа - квадрат, расчленённый четырьмя столбами, причём примыкающие к подкупольному пространству прямоугольные ячейки образуют архитектурный крест. Это капитальное новшество, которым мы обязаны Византии. Так строится при Владимире древнейший каменный храм на Руси - Десятинная церковь, так будет строиться при Ярославе и София Киевская.
Во главе вновь устроенной русской церкви стоял в начале митрополит Михаил (ум. 992 г.) Он, по одному преданию был сирийцем или греком, по другим - болгарином и прибыл в Киев ещё до походов князя Владимира и крестил киевлян. Св. Михаил проявил апостольское рвение о распространении Христовой веры, строил храмы по городам и сёлам, заботился об искоренении языческих суеверий, основал в Киеве первые школы и много трудился над просвещением вверенной ему паствы. Митрополит Михаил отличался большой кротостью и смирением и привлекал ко Христу любовью. Скончался он в 992 году и, по словам летописи, "мног плачь и рыдание во граде Киеве с его отшествием сотворился". Мощи его находятся в Киево-Печёрской Лавре, куда они перенесены из Десятинной Церкви (память 30 сентября). Вторым великим святителем и помощником Владимира в деле просвещения русского народа был епископ Иоаким Новгородский, основавший в Новгороде училище и боровшийся с язычеством.