Как уже отмечалось, сведения о том, как была устроена Русская Церковь при св. Владимире, крайне скудны. До нас, однако, дошло упоминание об одном иерархе того времени. Под 991 годом Новгородская летопись упоминает первого епископа Новгорода — Иоакима Корсунянина. Его прозвище явно указывает на то, что он вместе с Анастасом был приведен Владимиром на Русь из Херсонеса. Как полагают, помимо Новгорода Великого были при святом Владимире открыты епископские кафедры и в других городах Руси: Белгороде (под Киевом), Полоцке, Владимире Волынском, Чернигове, Турове. Некоторые авторы добавляют к указанным кафедры в Переяславле и Ростове, но, возможно, что они возникли позже. Это были по сути миссионерские центры, откуда христианство распространялось по окрестным землям. Летописец повествует, что Владимир «нача ставить по градом церкви и попы, и люди на крещенье приводити по всем градом и селом». В 996 году Владимир строит в Киеве знаменитую Десятинную церковь, ставшую при нем главным храмом Русской Церкви. В 997 году уже существовала церковь Пресвятой Богородицы в Полоцке. В 998 году в Переяславле построен храм Воздвижения Креста Господня.

Как свидетельствует древнее житие святого князя, он сам, ревнуя о распространении новой веры, много ездил по своей державе, самолично проповедуя и призывая народ последовать своему примеру и принять крещение. Свидетельством таких миссионерских трудов святого Владимира является сохранившийся доныне Зимненский Успенский монастырь на Волыни, возникший на месте летней княжеской резиденции. Здесь находится церковь св. Иулиании, княжны Ольшанской, по преданию перестроенная из терема князя Владимира. Ее алтарем служит домашняя молельня князя. Здесь же хранится и икона Божией Матери, которой по преданию патриарх Константинопольский Николай II Хрисоверг благословил принцессу Анну на брак с Владимиром.

Распространению христианства на Руси способствовало и то, что в конце своей жизни Владимир выделил своим сыновьям уделы, где они стали княжить, активно проводя христианизацию своих княжеств. Наиболее легко крестилось население славянских областей на юге и юго-западе Руси. Напротив, север и северо-восток, где население было преимущественно финским, намного дольше упорствовал в язычестве. Здесь сильно было влияние волхвов, и даже отмечены мятежи языческого населения. Так, например, не слишком преуспел в Ростове в деле насаждения христианства первый Ростовский епископ Феодор, вероятно, грек по происхождению. Перелом к лучшему наступил здесь лишь во второй половине XI века, присвятителе Леонтии, втором епископе Ростовском. Однако, и он, согласно житию, окончил жизнь мучеником, будучи убитым язычниками около 1072-1077 гг. Известно также, что языческое, преимущественно финское, население города Мурома отказалось впустить в город святого князя Глеба Владимировича. И даже в начале XII в., как видно из жития свв. князей Муромских Константина-Ярослава и чад его Михаила и Феодора, финнское племя мурома еще упорствовало в язычестве. В 1070-х годах волхвы поднимают настоящие мятежи в Ростове и Новгороде, причем увлекают за собой даже часть христианского населения. Однако, уже в 1091 году попытка подобного бунта в Ростове волхву не удалась.

Археологические данные, полученные благодаря раскопкам уже в советское время, подтверждают летописные свидетельства. Христианские погребения времени крещения Руси отличаются от нехристианских тем, что представляют собой новый для Руси тип: это уже не языческий курган, а небольшой холмик — могила. Причем, иногда могильная яма обделана изнутри деревом. Гробов тогда еще не было, а видимо, кто был побогаче, тот мог позволить себе обшить могилу деревом. Хотя уже очень скоро появляются на Руси и захоронения в дубовых колодах. Христианские погребения, которые имеют ориентацию на восток, распространяются прежде всего в земле полян, т. е. киевского племени. Земля полян — это ядро Киевской Руси. В XI–XII вв. подобные захоронения широко распространяются в областях расселения других племен, в первую очередь, в среднем течении Днестра. Причем, появляются они и в сельской местности. То есть уже начинается крещение сельских жителей. Процесс христианизации переступает границы городов.

Среди племен Руси, которые долго упорствовало в своем нежелании принимать христианство, были вятичи и радимичи, обитавшие в бассейне Оки. Их обращение произошло на рубеже XI–XII вв. трудами преподобного Кукши Печерского и его ученика Никона. Они были убиты ревнителями язычества, но успели посеять семена христианства среди этих воинственных племен, еще в конце XI века, не желавших признавать власти киевских князей. И только в XIII окончательно утверждается христианство среди последнего славянского племени Киевской Руси, которое дольше всех сопротивлялось крещению, — древлян. Они приняли крещение едва ли не последними. Не так давно языческое капище, датированное годами кануна Батыева нашествия на Русь, было найдено на Волыни, в местах прежнего расселения древлян. Почему такое оказалось возможным, тем более, что эти земли были в центре Руси, неподалеку от Киева? Вероятно, по той причине, что древляне долго не могли забыть, как Ольга поступила с ними, мстя за смерть Игоря еще в пору своего язычества. Но в сознании древлян христианство было верой жестокой Ольги. Отсюда и нежелание креститься.

Впрочем, долгое сосуществование рядом городского христианства и язычества в сельской местности имеет аналогии и в истории других народов. Например, в VI в. святой император Юстиниан возводит в Константинополе храм святой Софии, а где-то в горах Пелопоннеса еще поклоняются Зевсу, да и в самих Афинах доживает последние дни языческая академия.

Христианизация среди разных слоев населения шла по разному. Очень быстро произошло обращение классов привилегированных — князей, бояр и купечества. Причем, разрыв с низшими слоями общества был очень заметен даже после того, как была крещена большая часть простого народа. Степень воцерковления простого народа была намного ниже. Это выражалось, например, в том, что таинство брака, совершаемое через обряд венчания, считалось княжеской привилегией в течение очень долгого времени. А среди смердов венчание признавалось необязательным. То есть представления о таинстве брака среди простого люда были весьма далеки от христианского. На искажения в сфере церковной жизни сильно повлияли и гигантские территориальные масштабы Руси. Было поначалу очень мало храмов, мало священников. В сельской местности на многие десятки верст мог быть лишь один приход. Понятно, что в таких условиях о полноценной воцерковленности говорить не приходилось. Уже здесь отчасти коренится нездоровая традиция, и позднее характерная для России, — исповедываться и причащаться редко, 1-2 раза в год. Понятно, что если храм отстоит от дома на десятки (а на Севере и сотни) верст, то часто в церковь не находишься. По этой же самой причине очень долго жило в народе двоеверие. Люди уже были крещены, и в то же время продолжали верить в леших и домовых, обращаясь к ним в разного рода заговорах. Продолжали отмечать и многие языческие обычаи и праздники. Их зачастую приходилось воцерковлять, придавая им новое звучание и смысл, так как искоренить вполне их было невозможно.

Отсюда, в частности, русская Масленица, родственная европейским карнавалам (от латинского «carne vale», т. е. «прощай, мясо»). Из языческого празднования встречи весны, праздника бога солнца — Ярилы, символом которого служили блины, Масленица превратилась в «утешение» перед Великим Постом. Культ языческих божеств очень часто мучительно изживался через не слишком благочестивое отождествление их с христианскими святыми. Так, святой Власий стал покровителем скота, по аналогии и созвучию с языческим Велесом. А Илья Пророк многими отождествлялся с Перуном. Церкви приходилось мириться с подобным примитивизацией, постепенно изживая эти суеверия.