Прекрасно зная, что человек не может совершить никакого доброго дела без благодатной помощи Божией, он долго и слезно молил Бога благословить его путь.

Как послушный сын Церкви, не начинающий ни одного важного дела без разрешения ее духовных властей, святой Стефан отправился к тогдашнему наместнику Российской митрополии Коломенскому епископу Герасиму. Представ пред ним, он открыл ему свое пламенное желание: или обратить ко Христу пермян [5], или же пострадать от них и положить свою жизнь за нашего Спасителя во исполнение Апостольских слов: «вам дано ради Христа не только веровать в Него, но и страдать за Него» (Флп. 1:29). Епископ удивился его усердию ко Христу и желанию спасения человеческих душ. Уразумев в нем Божие призвание и действие Святого Духа, епископ прославил Владыку Христа и благословил блаженного Стефана на предстоящий ему подвиг. Вместе с тем он дал ему частицы святых мощей, антиминсы, святое миро и всё необходимое для освящения церкви.

Получив разрешение от духовной власти, Стефан, как примерный гражданин, озаботился упрочить свое дело законным содействием гражданской власти, и получил от великого князя охранные грамоты.

Всесторонне подготовившись, Стефан отправился в путь. По прибытии в безбожную Пермскую землю он принес прилежные ко Господу молитвы и начал, подобно овце среди волков, ходить посреди строптивого и развращенного рода и учить его христианской вере. Некоторые, слушая его проповедь, сперва удивлялись этому новому учению. Потом же мало-помалу начинали познавать истину, принимали святую веру, крестились и держались наставлений проповедника. Многие же не только не хотели его слышать, но и делали ему множество неприятностей. Одни всячески ругали его. Другие нападали на него с дубинами, намереваясь его убить. Третьи хотели его сжечь. Но рука Господня защищала раба Божия от убийственных рук и смерти ради наибольшего прославления Своего святого имени.

Окрестив и научив христианским истинам несколько душ, он создал для малого стада словесных Христовых овец благолепную церковь близ устья реки Выми, впадающей в большую реку Вычегду, где впоследствии была устроена его обитель. Новосозданную церковь он посвятил воспоминанию честного и славного Благовещения Пресвятой Богородицы. Этим посвящением он выразил мысль, что как Благовещение было началом нашего спасения, так и первая Пермская церковь появилась в начале просвещения Пермской земли.

В этой церкви он днём и ночью со слезами молил Бога об обращении неверующих, говоря:

— Собери, Господи, рассеянных людей Твоих и заблуждших овец, введи их в Церковь Твою святую и причти их к избранному Твоему стаду.

Сам он непрестанно Апостольски учил их, наставляя на путь правый и умоляя отвратиться от своих заблуждений. Но по мере того, как он усердствовал благодетельствовать их душам, они все более и более гневались на него.

Однажды Стефан, помолившись Господу, пошел к особо почитаемой ими кумирнице и зажег ее. Так как на этот раз при ней не было никого из идолослужителей, то она сгорела до тла вместе со всеми идолами. Святой сидел у сгоревшего здания, ожидая, что будет ему от неверующих.

Последние, увидав, что горит дорогая их кумирница, поспешили к ней с топорами и рычагами. Прибежав к ней, они увидали сидящего около нее святого Стефана, и с яростью бросились на него, и, обступив его со всех сторон, хотели убить.

Святой ничего не говорил им против, но воздел руки свои на молитву и, готовясь умереть, со слезами взывал к Богу:

— В руки Твои, Господи, предаю дух мой, покрой меня крыльями Твоей благости.

И неожиданно ярость до крайности раздраженного народа сменилась кротостью агнца. Угодник Божий остался невредим, — никто его не ранил и даже не ударил, потому что народ отчасти был побежден кротостью святого, отчасти из боязни Московского правительства опасался погубить человека, пришедшего к ним из Москвы с грамотами, но, главным образом, язычники сдерживались силою Бога, не дающего жезла грешных на жребий праведных.

Тогда блаженный Стефан, став на особо видном месте воскликнул, обращаясь к неверующему народу:

— Доколе, о, люди! вы не отступите от бесовского прельщения, чтобы тем избегнуть осуждения и вечного огня? Зачем поклоняетесь идолам и называете их вашими богами, тогда как они ваших же рук дело, и если имеют уста, то всё равно не говорят, они имеют уши и ничего не слышат, имеют очи и не видят; ноздри их не обоняют, руки не осязают, ноги не ходят и гортань не возглашает; они не принимают приносимых им жертв, — не едят, ни пьют их; они никому не помогают, потому что и себе, когда огонь, сжигая, обращал их в пепел, не могли помочь. Если они действительно боги, то почему они не угасили огня, не избегли пламени, не обратились со словом прещения к сожигающему их и ничем не наказали его? Да и может ли что сделать бесчувственное дерево? А вы кланяетесь им, немым, слепым, глухим — делу ваших рук. Уразумейте обольщающее вас заблуждение и оставьте эту пагубную суету. Познайте же Единого Истинного Бога, в Которого веруют христиане. Приступите к Нему и просветитесь. Ибо Он утвердил небо, основал землю, поддерживает бытие твари и управляет всем миром. Он знает нужду каждого. Он — Промыслитель для всех, Помощник и Хранитель, и нет иного Бога, кроме Него. Поэтому, Пермские мужи, братья, отцы и дети! послушайте меня, желающего вам добра, и веруйте в проповедуемого мною Господа нашего Иисуса Христа; истину говорю вам, что, если вы уверуете и креститесь, то будете спасены и получите Царство небесное. Если же не уверуете и не креститесь, то будете осуждены на вечное мучение.

Когда святой Стефан так учил, присоединяя к сказанному и другие поучения, многие убеждались и, начиная веровать, приступали к крещению; и день ото дня умножалось число верующих, и росла Церковь Христова в Пермии.

Преподобный Стефан, как только замечал где-либо собравшихся язычников, тотчас приближался и, став среди толпы, проповедывал о Христе. Иногда же и сами они со своими старцами, с волхвами и со всеми знатнейшими Пермскими мужами, собравшись, приходили к преподобному для прения о вере и бывали во всем побеждаемы словами благочестия, исходившими из богоглаголивых уст проповедника. Особенно часто приходили неверующие Пермяне к новосозданной церкви не для спасительной молитвы, но из желания посмотреть на красоту церковного здания и его внутреннее благолепие: никогда не видевшие ничего подобного, они дивились на украшение святого храма, и, уходя, говорили между собою:

— Как мы видим, велик христианский Бог, — гораздо больше богов наших.

Иногда же, собравшись, они советовались между собою, говоря:

— Если мы не израним Стефана и не прогоним его от себя, то он всю нашу страну наполнит своим учением и разорит древние храмы и требища наших богов; мы не можем состязаться с ним словесно, и остается только силою изгнать его отсюда.

Другие возражали:

— Как его бить и прогнать, когда он из Москвы и имеет грамоты?

Некоторые добавляли:

— Еще если бы он первый вступил в борьбу, то нам во время боя удобно было бы нанести ему раны, но он держится хитрого обычая, — сам не начинает и ждет, когда мы начнем бой, чтобы иметь повод для жалобы на нас в Москве; если бы он осмелился ударить кого-либо из нас, мы тотчас бы его растерзали и могли бы оправдаться, — ибо он первый сделал на нас нападение. Но так как он, в ответ на наши обиды, не скажет гневного и укорительного слова, всё перенося с терпением, то мы не знаем, что нам делать с ним.

Так они много раз советовались, и, не приходя ни к какому соглашению, расходились; в этом исполнялось слово пророка: «говорите слово, но оно не состоится: ибо с нами Бог» (Ис. 8:10).

И так вся Пермская страна разделилась: одни из насельников ее были новопросвещенные христиане, а другие пребывали во тьме языческой, причем идолопоклонники ненавидели верных: они поносили их бранными и укоризненными словами, причиняли обиды и тем нарушали их покой. Видя, что верующие терпят обиды от неверных, святой Стефан сильно скорбел и часто днем и ночью, со слезами молил человеколюбца Бога, чтобы Он защитил новособранное стадо Своим Божественным покровом, а нечестивых Своею всесильною десницею исхитил из сетей диавола и привел к познанию истины.