Последовали новые и новые обращения зырян, которые приходили со всех сторон к проповеднику Евангелия, и он, по обычаю, оглашал их и крестил. А между тем сам продолжал заниматься переводами с славянского и греческого языков на пермский и иногда даже ночи проводил над перепискою книг. Книги нужны были для новых церквей, которые, с умножением числа верующих, устроял он на разных местах, по рекам и погостам. А так как для церквей необходимы были и священнослужители и каждый раз посылать избранных в другие епархии для поставления на священные степени было крайне неудобно, то святой Стефан пришел к мысли испросить пермянам постоянного епископа, и с этою целию, после четырехлетних апостольских трудов своих между ними, отправился в Москву. Митрополит Пимен, одобрив эту мысль, после совещания с епископами, из которых одни указывали на того, другие – на иного кандидата, остановился сам на святом Стефане как достойнейшем из всех для занятия епископской кафедры в Перми, так как он был муж мудрый, благочестивый, учительный, сам крестил пермян, говорил их языком и лучше других понимал их нужды. Великий князь с радостию согласился на такое избрание, потому что весьма хорошо знал Стефана и издавна любил его. И Стефан рукоположен был во епископа зимою 1383 г., в одно время с Смоленским епископом Михаилом Одаренный от князя, митрополита, бояр и других христоименитых людей, новопоставленный епископ Пермский с радостию прибыл в свою епархию, утвердил свою кафедру в Усть-Выме, где жил и прежде при церкви Благовещения, устроив здесь свой домовый Архангельский монастырь, и еще с большею ревностию принялся за свое прежнее дело. «Он, – скажем словами его жизнеописателя, – повсюду изыскивал, где оставались некрещеные, и, в каких бы пределах ни находил их, обращал от язычества и крестил; а всех крещеных утверждал в вере и убеждал простираться вперед. Учил их пермской грамоте, писал им книги, ставил и святил церкви, которые снабжал книгами и иконами, открывал монастыри, постригал в чернецы, устроял игуменов, поставлял священников, диаконов и причетников. И священники его служили обедни на пермском языке, пели вечерню и заутреню пермскою речью; и канонархи его возглашали каноны по пермским книгам, и чтецы читали пермскою беседою, и певцы всякое пение совершали по-пермски». Из основанных святым Стефаном обителей известны две: Спасо-Ульяновская, находившаяся в 150 верстах от Усть-Сысольска, и Стефановская – в 50 верстах от этого города на реке Сысоле, в нынешнем селе Вотче. Однажды святой Стефан, желая испытать обращенных им к святой вере, сказал им: «Покажите мне свою веру от дел. Разведайте и разыщите, не скрываются ли где кумиры: в ваших ли домах, или у соседей, или в других потаенных местах, – и пусть каждый истребит найденные им кумиры всенародно». Тогда все крещеные зыряне, наперерыв друг перед другом и опасаясь друг друга, старались открывать и истреблять кумиры и таким образом окончательно очистили от них свои жилища.