На севере России вера Христова, вероятно из Новгорода, проникла в пределы олонецкие и великопермские. В Олонецком крае, в 43-х верстах от Каргополя, основан был еще в XI в. монастырь Челменский, или Челмогорский, преподобным Кириллом, скончавшимся к концу того же века; а в пределах Биармии, при слиянии двух рек: Сухоны и Юга, существовал монастырь Гледенский Троицкий, вокруг которого, по словам Устюжского летописца, еще до XII в. находился старый город – Устюг, перенесенный на нынешнее место в начале XIII столетия. Существование в этих странах иноческих обителей заставляет предполагать, что там были уже христиане или что самое основание монастырей имело целию дальнейшее распространение христианства между коренными жителями.
На юго-востоке России встречаем только частные случаи обращения к святой вере между евреями, жившими в Крыму, и между половцами, занимавшими пространство от Днепра до Дона, а потом и до Волги.
Так, когда в 1095 г. половцы, сделав нападение на Киево-Печерский монастырь и его окрестности, увели с собою множество пленных и в числе их преподобного Евстратия, которого и продали вместе с пятьюдесятью другими пленниками одному корсунскому еврею, то жидовин вздумал принуждать их к отречению от Христа голодом. Пленники, подкрепляемые наставлениями преподобного Евстратия, решились скорее умереть, чем изменить вере, и действительно скончались все голодною смертию. Тогда озлобленный жидовин в самый день христианской Пасхи распял преподобного Евстратия на кресте, издевался над ним с друзьями своими и, услышав из уст его пророчество о казни, какая постигнет их самих, пронзил страдальца копием и бросил тело его в море. Пророчество исполнилось немедленно: в тот же день получено было от греческого царя повеление, чтобы всех жидов за их притеснения христианам изгнать из Херсона, имения их отнять, а старейшин предать смерти; при этом между другими погиб и мучитель преподобного Евстратия. Прочие евреи, бывшие свидетелями этих событий и пораженные чудесами, совершавшимися от мощей преподобного Евстратия, приняли святое крещение.
Нечто подобное тогда же случилось и у половцев. В числе пленных, взятых ими при нападении на Киево-Печерский монастырь, находился и преподобный Никон Сухой, который достался в рабы одному половчанину. Родственники Никона, узнав о его местопребывании, пришли к нему и хотели предложить за него богатый выкуп, но Никон на это не согласился, сказав, что, конечно, сам Господь предал его в руки беззаконных и что он охотно перенесет наказание от руки Господней. Половчанин крайне огорчился и начал ежедневно предавать Никона разным мукам, морил его голодом, подвергал побоям и т. п. Так прошло три года, страдалец только молился Богу и, наконец удостоившись откровения, предсказал, что чрез три дня он будет в Киево-Печерском монастыре. Половчанин, полагая, что его пленник хочет бежать, подрезал у ног его жилы, заковал его в оковы и стал стеречь его со всею бдительностию. Но на третий день в шестом часу Никон действительно сделался невидим и внезапно явился, окованный цепями и с подрезанными жилами, в церкви Киево-Печерского монастыря к общему изумлению братии. Когда, по заключении мира с половцами, бывший господин преподобного Никона случайно пришел в Печерский монастырь и увидел здесь своего узника, так чудесно спасшегося из плена, это до того поразило язычника, что он тут же принял крещение со всем родом своим и даже поступил в число братии Киево-Печерского монастыря, где и скончался . Были также у половцев примеры обращения к христианству между членами ханских фамилий. В 1094 г. приняла крещение дочь хана Тугоркана и сделалась супругою великого князя киевского Святополка. В 1108 г. крестились дочери двух других ханов, называющихся в наших летописях Аепами, и одна вышла за Юрия, сына Владимира Мономаха, а другая за Святослава, сына Олега черниговского. В 1132 г. крестился в Рязани половецкий князь Амурат.
Несмотря, однако же, на все эти успехи святой веры в нашем отечестве, она насаждалась у нас тогда не без борьбы с язычеством, мы видели уже, какое противление евангельской проповеди оказали жители Ростова и Мурома, прежде нежели приняли ее. Но был еще особый класс людей, которые по временам являлись то там, то в другом месте и действовали как представители умиравшего у нас язычества – разумеем волхвов, или кудесников. Не видно из истории, чтобы они прямо восставали против евангельской проповеди и препятствовали ее распространению, но они препятствовали утверждению ее в умах и сердцах верующих, они удерживали христиан в прежних языческих суевериях, иногда явно хулили святую веру, пытались отвлечь от нее новообращенных и увлекали их к таким делам, которые совершенно противны христианству. Летописец представляет несколько бывших тому случаев в рассматриваемый нами период, которые, взятые вместе, довольно объясняют и значение волхвов, и их влияние на народ. Первый случай: около 1071 г. восстал волхв в Киеве, прельщенный бесом, и начал утверждать, будто явилось ему пять богов, которые повелели ему возвестить людям, что чрез пять лет Днепр потечет вверх и земли переменят свои места: Русская земля станет на месте Греческой, а Греческая – на месте Русской. Невежды (невегласи) слушали его, а твердые в вере насмехались над ним, говоря: «Бес играет тобою на пагубу тебе». Так и случилось: в одну ночь волхв пропал без вести. Другой, более замечательный случай: однажды, когда в Ростовской области сделался голод, восстали два волхва из Ярославля и говорили: «Мы знаем, кто обилие держит». Они пошли по Волге и, куда ни приходили, указывали на лучших женщин, присовокупляя: «Вот эти жито держат, эти мед, эти рыбу, эти меха». Легковерные приводили к ним сестер своих, матерей, жен, волхвы, прорезывая несчастным тело за плечами, по-видимому, вынимали оттуда либо жито, либо рыбу и убивали многих жен, забирая себе их имение. Дошли волхвы и до Белоозера, имея уже с собою шайку из 300 человек. Здесь прилучилось в то время находиться Яну, сыну Вышатину, который был прислан от князя Святослава для собрания дани. Белозерцы возвестили Яну о появлении волхвов и о совершенных ими злодействах. Ян, узнав, что эти волхвы суть смерды князя его Святослава, послал сказать провожавшей их толпе, чтобы элодеи были выданы, толпа не послушалась. Тогда Ян отправился сам к непокорным, расположившимся около леса, взяв с собою двенадцать отроков и священника, и хотя при случившейся схватке священник был убит, но мятежники бежали в лес. Возвратившись в город белозерцев, Ян потребовал, чтобы они сами схватили волхвов и представили ему, угрожая в противном случае пробыть у них целое лето. Белозерцы повиновались и представили ему волхвов. Ян спросил их: «За что вы погубили столько людей?» «За то, – отвечали волхвы, – что они держат в себе всякое обилие; если истребим их, будет во всем довольство; хочешь, мы и пред тобою вынем жито, или рыбу, или что другое». Ян сказал: «Поистине лжете; сотворил Бог человека от земли; составлен он из костей, жил и крови; ничего другого в нем нет, и он сам не знает; один Бог весть». Волхвы отвечали: «Мы знаем, как сотворен человек: бог мылся в мойнице и, вспотев, отерся ветошью, которую и сбросил с неба на землю, затем сатана вступил в прю с богом, кому из этой ветоши сотворить человека, и сотворил сатана тело человека, а бог вдунул в него душу; потому по смерти человека тело его возвращается в землю, а душа к богу». Ян сказал: «Поистине прельстил вас бес, какому богу вы веруете?» Волхвы отвечали: «Антихристу, который сидит в бездне». Ян сказал: «Что за бог, который сидит в бездне? Это бес, а Бог на небе-си восседит на престоле славы, окруженный ангелами; антихрист же, которому вы веруете, свергнут с неба за гордость и ожидает в бездне Судного дня и огня вечного, уготованного ему и всем его последователям. Что до вас, вы и здесь примете муку от меня, и там по смерти». Волхвы заметили: «Нам боги поведают, что ты ничего не можешь нам сделать... нам должно стать пред самим князем Святославом». Ян вместо ответа велел их бить и драть им бороды, потом, привязав их к лодке, отправился вслед за ними по Шексне к ее устью, здесь предал их в руки лодочников, у которых прежде волхвы избили то мать, то сестру, то дочь, и лодочники повесили злодеев на дубе, где в следующую ночь медведь съел их трупы. Третий, еще более замечательный случай: явился волхв в Новгород при князе Глебе, стал проповедовать людям, выдавая себя за бога, многих прельстил, едва не весь город. Он говорил: «Я все знаю», хулил веру христианскую и хвалился, что пред всеми перейдет Волхов, как посуху. В городе произошел мятеж, все поверили волхву и хотели убить своего епископа (Феодора). Тогда епископ облачился в ризы, взял крест и, ставши, сказал: «Кто хочет верить волхву, тот пусть идет за ним, а кто верует во Христа, тот да идет ко кресту». Новгородцы разделились надвое: князь Глеб и дружина его пошли и стали около епископа, а все прочие люди пошли вслед за волхвом, и был между ними большой мятеж. В это время князь Глеб, взяв топор и скрыв под рукою, подошел к волхву и сказал: «Знаешь ли, что будет завтра утром и что до вечера?» – «Все знаю», – отвечал волхв. «А знаешь ли, что будет нынче?» – спросил князь. «Нынче, – отвечал волхв, – я сотворю великие чудеса». Тут Глеб, вынув топор, разрубил волхва, и он пал мертв, а люди разошлись. Кроме того, летописец упоминает о волхве, который в 1092 г. явился было в Ростове, но вскоре исчез, и рассказывает о кудеснике, жившем на Чуди, который, когда пришел к нему один новгородец для гадания, вызывал бесов и называл их своими богами, живущими в бездне.