Стефан избрал местом своей проповеди ближайший к его родине Зырянский край, именно берега Вычегды. Край этот в прежнее время платил дани Новгороду, а теперь переходил уже в Московскую зависимость. Местопребывание свое Стефан утвердил в главном и притом довольно торговом селении Усть-Выми, т. е. при впадении Выми (с правой стороны) в Вычегду. Проповедь его здесь была успешна, и он вскоре для новообращенной паствы построил церковь во имя Благовещения. Эта церковь своею красотою немало привлекала туземцев, которые невольно предпочитали ее языческим кумирам с их безобразными идолами. А богослужение, чтение священных книг и пение псалмов на понятном им народном языке еще более располагали их в пользу новой веры. Стефан со своими учениками обходил леса и распутия и ревностно истреблял попадавшихся ему многочисленных идолов. Кроме многих мелких кумиров, в сей стране встречались и некоторые большие деревянные истуканы, к которым на поклонение приходили язычники издалека и приносили им в дар шкуры соболей, куниц, горностаев, бобров, медведей, лисиц и белок; все это развешивали они на самого идола или вокруг него. Стефан обыкновенно ударял идола сначала обухом в лоб и повергал на землю, а потом раскалывал его топором на малые поленья, и бросал в зажженный костер; туда же бросал и все найденные при нем шкуры. Пермяне с удивлением смотрели на проповедника, который не соблазнялся дорогими мехами и не брал их себе, а сожигал в огне.
Распространение крещения однако сильно замедлялось противодействием языческих волхвов или шаманов, которые возбуждали народ против Стефана, и не раз покушались его убить. Главный из них, престарелый
Из преемников св. Стефана особенно известен епископ Питирим, продолжавший его апостольские труды. Не ограничивая свою деятельность зырянами, он распространял христианскую проповедь и между их соседями, дикими вогулами. Злобившийся за то один из Вогульских князей, по имени Асыка, заключил союз с одичавшими полухристианскими обитателями Вятки и вместе с ними сделал набег на Пермскую землю. Он скрытно приблизился на плотах к Усть-Выму в тот день, когда епископ с духовенством и жителями совершал крестный ход в одно загородное место для молебствия. Тут при внезапном нападении дикарей безоружные жители искали спасения в бегстве, а святитель был схвачен и предан мученической смерти (1455 г.){86}.