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