На части территорий христианство насаждалось силой; при этом уничтожались культовые сооружения язычников, сопротивлявшиеся подвергались репрессиям.

О крещении Новгорода «Повесть временных лет» не сообщает. Другие ранние русские летописи также не сообщают подробностей об этом событии. Летописные своды XV века упоминают Иоакима Корсунянина в качестве первого епископа, поставленного Владимиром. Большинство сведений о крещении Новгорода получены из Иоакимовской летописи, известной в передаче историка XVIII века В. Н. Татищева, и Никоновской летописи XVI века, достоверность сведений которых ставится под сомнение рядом учёных, но, по мнению ряда других учёных, подтверждается некоторыми археологическими данными.

Советский историк С. В. Бахрушин писал, что в больших городах, таких как Киев и Новгород, жителей крестили, «загоняя в реку их, как стадо»; одни крестились добровольно, а другие из-за страха перед повелевавшими. Но масса населения оставалась языческой еще в XI веке. С. М. Соловьёв считал, что христианство при князе Владимире было распространено преимущественно по узкой полосе, прилегавшей к водному пути из Новгорода в Киев.

В Ростове и Муроме сопротивление введению христианства, согласно традиционной церковной истории, продолжалось до XII века: два первых епископа, посланные в Ростов, были изгнаны, третий — св. Леонтий — много сделал для утверждения христианской веры в Ростове. Сопротивление крещению было также одним из факторов, усиливавших славянскую колонизацию Северо-Восточной Руси, в которую переселялись стойкие приверженцы язычества. Окончательно ростовчане были крещены только лишь епископом Исаией, восшедшим на кафедру в 1078 году. К 1070-м годам, видимо, относятся и события, описанные в «Житии» Авраамия Ростовского, в частности сокрушение им идола Велеса, на месте которого был воздвигнут Богоявленский монастырь.

Согласно исландским сагам, Полоцк был крещён около 1000 года исландским викингом-христианином Торвальдом Кодранссоном, получившим от константинопольского императора Василия II грамоту «полномочного представителя Византии в русских городах Восточной Балтики».

Основание епархий

Как показал Я. Н. Щапов, помимо киевской митрополии, епископские кафедры были основаны в пяти городах — Новгороде, Чернигове, Переяславле Южном, Полоцке и Белгороде (ныне село Белогородка Киевской области). Во всех этих городах, кроме Белгорода, к XI веку имелись каменные храмы. В Белгороде следы каменного строительства выявлены с XII века (церковь Апостолов), но ранее на этом месте находилась деревянная церковь. Во второй половине XI века епархии были основаны в Юрьеве на реке Рось и в Ростове Великом. Первая каменная постройка в Ростове — Успенский собор был заложен, согласно летописям, в 1161—1162 годах, вместо сгоревшей «чудной» церкви.