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