В планы Владимира входила христианизация всех русских земель. Но этот процесс затянулся на долгие годы (почти на столетие). Крещение шло не всегда гладко, часто вызывало сопротивление населения.
Первым таким «крепким орешком» оказался, как и предполагал Владимир, Новгород Великий, живший по своим собственным порядкам. Можно сказать даже, что город был центром язычества, открытым врагом христианства. Подчинение Новгорода воле киевского князя явилось для Владимира за дачей первостепенной важности. Обращение новгородцев в христианство прошло в конце лета — начале осени 990 г. Князь Владимир посылает в Новгород своего воеводу Добрыню с дружиной. Жители оказывают отчаянное сопротивление, тогда на помощь Добрыне прибывает отряд тысяцкого Путяты. Только после этого начинается крещение новгородцев.
Вначале было крещено несколько сотен человек на Торговой стороне Новгорода 29 августа, после переправы Добрыни на левый берег Волхова имело место второе крещение 8−9 сентября. И, наконец, крестили тех, кто пытался обмануть и избежать крещения (26 сентября). Вскоре после крещения в Новгороде был построен деревянный тридцатиглавый кафедральный собор святой Софии над Волховом, не дошедший до наших времен. Но камен ная София, существующая и сейчас, построена на том же месте и по образцу старой.
Крещение Ростово-Суздальской земли, строительство города Владимира-на-Клязьме летописи связывают с походом самого великого князя Киевского Владимира. Город, названный своим именем, Владимир «и возлюби, и украси, и почта, яко паче всех градов русских». Процесс христианизации русских земель продолжался и в XI в., охватывая все новые и новые территории. За Ростово-Суздальским следуют Муромская, Смоленская земли. Затем регионы, заселенные кривичами, родичами, северцами и вятичами. Это на северо-востоке, а на западе — обширные территории, расположенные по Днепру, верховьям Днестра, южной Волыни и др.
Главой русской христианской православной церкви был митрополит. Источники (Никоновская летопись, включенная В. Н. Татищевым в «Историю Российскую») называют первым митрополитом Михаила.
