Как определил в своих изысканиях по древним текстам протоиерей Евгений Попов, «Св. Стефан в 1379 году окончательно двинулся к Перми со своей родины из Устюга. Он спустился по реке Двине, как только она вскрылась, до места, где в нее впадает Вычегда. Здесь издавна расположилось зырянское село Котлас…» Именно отсюда и началась миссионерская деятельность Стефана. Многие жители Котласа были знакомы с ростовским монахом. Приняли его радушно.
Решив начать с возведения церкви, он совершенно точно и умно рассчитал: увидев, сколь роскошно и величаво жилище нового бога, язычники непременно сопоставят с ним незатейливые капища своих богов. Сравнение явно будет в пользу предлагаемого нового бога.
При впадении реки Вымь в Вычегду поставил Стефан соборную церковь Благовещения Святой Богородицы. «Была она основана и поставлена, создана премногою верою и теплотой великой любви… Украсил ее всяким украшением, словно невесту добрую приукрашенную, наполнил ее изобилием церковным, освятил ее после завершения освящением великим. Сотворил он ее высокой, красивой, устроил ее хорошей и доброй, украсил ее чудно и дивно, и дивна она поистине есть», — так пишет о первой построенной Стефаном церкви Епифаний Премудрый.
Но не только проповедями в прекрасной новой церкви прельщал иеромонах идолопоклонников. Он решил отправиться в их капища, сокрушить там идолов, которым они поклонялись.
Делал это Стефан не раз и не два. Один, рискуя жизнью, крушил и сжигал идолов, а потом вставал на колени и молился, долго молился. Пока слух об этом не доходил до аборигенов, пока они, разъяренные, не прибегали на разоренное место их былых поклонений. Сколько раз одно неверное движение могло привести к расправе над «святотатцем». Но они заставали Стефана глубоко погруженным в молитвы своему богу и, завороженные бесстрашием этого человека, успокаивались. Обступали его, вслушивались. Ведь он говорил со своим богом на их родном языке! Постепенно осмелев, кто-нибудь и заговаривал с этим оглашенным смельчаком. И Стефан охотно говорил с ними о своем боге. И немало язычников начинали к нему прислушиваться.
После этого на месте поверженного кумира Стефан немедленно строил церковку.
Так приходила новая вера.
Кульминационным моментом в миссионерской деятельности Стефана была, конечно же, его дискуссия с главным волхвом язычников Памом, тонким и умным полемистом. На все доводы Стефана он находил точные и разящие ответы. И приводил свои веские резоны.
Тогда порешили так. Каждый лично должен показать мощь своего бога. Оба войдут в костер. Чей бог слабее, тот в нем сгорит, а сильнейший бог своего подопечного спасет. Если из костра невредимы выйдут оба, тогда, прорубив на реке проруби, в одну нырнут, в другую — если бог поможет — вынырнут. Это уже наверняка покажет, чей бог одолеет.
Стефан бесстрашно пошел к огню, Пам же заколебался, отпрянул от огня. Посчитали — он проиграл. Когда же обоих подвели к прорубям, Пам и тут первым не решился на такое испытание веры.
Разгневанная толпа Памовых соплеменников (веру предков посрамил, да и сорвал такое редкостное зрелище!) тут же хотела растерзать его.
Стефан вступился за поверженного кудесника. И дал ему возможность, вместе со своими приближенными, перекочевать за Камень…
Стефан Пермский — не только выдающийся филолог, блестящий оратор и полемист, терпеливый, неунывающий миссионер. Он был еще и незаурядным политиком. А быть политиком его обязывало сложное положение, в котором оказался и он сам, и обращенные им в христианство аборигены.
Собственно, в чем состояла проблема?
Миссионерская деятельность Стефана была освящена московским духовенством и проходила под патронажем великого князя Московского. Но проводилась-то она на землях, в те годы подведомственных Великому Новгороду, на которые все более явно претендовали московские князья.
Проблема обострилась, когда в 1383 году Стефан, развив неукротимую активность, стал считать новую паству уже на тысячи человек. Селения неофитов были разбросаны на огромной территории. Встал вопрос обеспечения этих людей постоянным духовным руководством. Надо было строить в новообращенных селениях церкви, заводить монастыри. И ставить там штат священнослужителей, желательно — из аборигенов.
Пришло время создавать епархию, назначать в пермские земли епископа. Но земли — номинально новгородские, и епископ должен быть от Новгорода. Стефан же поехал в Москву. Там сочли его доводы убедительными. Воздали должную хвалу за усердие во внедрение веры Христовой в пермском краю. И, посовещавшись, назначили его первым пермским епископом. Честь великая. Но и — вызов. Новгородцы могли стерпеть в своих землях проповеди московского монаха. Но чтобы Москва назначала духовного руководителя на подвластные им территории — это уж слишком. Кроме всего прочего, это фактически устанавливало юрисдикцию московских властей на новгородских землях.
Этого в Новгороде снести не смогли. И должным образом отреагировали.
Новгородский владыка в 1385 и 1386 годах посылает новгородские дружины показать пермякам — кто их хозяин.