Разрушение кумирен было практическим доказательством бессилия языческих богов. То были простые избы, увешанные дорогими шкурками в качестве приношения богам. Стефан рубил «обухом в лоб» идола и, расколов на мелкие щепки, сжигал вместе со всем пушным богатством: не хотел брать себе «части неприязненой» (то есть бесовской).
Положительной пропаганде христианства, обращенной непосредственно к душе язычника, служила красота первой церкви, построенной Стефаном в Усть–Выме, главном зырянском селении. Должно быть, это была очень скромная церковка, конечно деревянная, но древние русские мастера были весьма искусны в деревянном зодчестве. Стефан украсил ее иконами и всяким украшением, «яко невесту добру», — церковную утварь он привез из Москвы или Ростова. Сюда приходили и некрещеные язычники — не для молитвы, а подивиться «красоте и доброте здания церковного», и, уходя, говорили: «Велик есть Бог христианский». Это была проповедь красотой в истинно русском стиле. Зыряне были зачарованы, как некогда послы Владимира в цареградской Святой Софии.
Эта первая церковь в зырянской земле была освящена во имя Благовещения, как праздника «начала нашего спасения». Ее великолепное украшение, по–видимому, не очень сочеталось с простым укладом жизни одинокого миссионера среди дикого племени. Но Стефан никогда не прерывал связи с Москвой. Он ездил туда время от времени и привозил оттуда все необходимое для нужд растущей миссии.
Красотой привлекались язычники. Для крещеных Стефан предлагал разумное понимание христианской веры. Всех крещеных, взрослых и детей, он заставлял учить изобретенную им грамоту и читать переведенные им книги: Часословец, и Осмогласник (дневной и недельный чин богослужения), и Псалтырь, и «вся прочаа книгы». Под «прочими книгами», по–видимому, подразумевались Евангелие и некоторые книги Ветхого Завета, но в самом этом перечислении несомненен приоритет «литургического богословия». С течением времени, после того как Стефан был посвящен в Москве в епископский сан (1379), он стал рукополагать своих пермских учеников «кого в попы, кого в дьяконы, чтецы или певцы… и писать научая их пермския книги, и сам помогая им». Так вместе с Христовой верой в стране, совершенно дикой, зажигается очаг христианской культуры. Ученый Стефан несет свою науку в глушь северных лесов.
Самый драматический момент жития святого Стефана представляет его «прение» с языческим волхвом Памом. Епифаний достигает большого литературного мастерства, пытаясь живописать религиозное миропонимание финского политеиста или шаманиста в его столкновении с христианской верой. Несомненно, в основе этого эпизода лежат реальные проповеди миссионера, хотя их литературное оформление принадлежит автору жития.
Пам был главным волхвом у зырян и чем-то вроде правителя всего племени. Стефан имел уже с ним много бесед: «каждый хваля свою веру». Он представлял для Стефана серьезного противника: «Елико аз согражаю [созидаю], толико же он паче разаряше», — жаловался святой. В противоположность литературной славянской речи миссионера, волхв выражает свою мысль на простонародном русском языке, в котором явно чувствуется влияние русского фольклора.
Пам: «Братие, мужи пермские, отеческих богов не оставливайте, а жертв и треб их не забывайте… Яже твориша отци наши, тако творите; мене слушайте, а не Стефана, иже новопришедшаго от Москвы». (Далее следует едкая характеристика Москвы, приведенная выше.) «…Подобаше вам мене послушати, старца суща и вам аки отца паче, нежели оного русина, паче же москвитяна — и млада суща предо мною вростою телесною, и малолетна, уна суща возрастом, леты же предо мною яко сына и яко внука мне…»
Новокрещеные отвечают: «Не победихом, старче, но паче весьма побеждени быхом, и бози твои, глаголемии кумири, падением падоша и не восташа, изриновени быша и не могут стати…
Ты же, чародеивый старче, что ради, оставя главу, и к ногам беседуеши? Аще еси силен словесы, то с ним спирайся, а не с нами».
Пам (гневно): «Едначе вы без разума есте, слаби же и груби и зело страшиви… того ради вас он игумен переневеда своим коварством…»
Затем Пам обращается непосредственно к своему могущественному сопернику: «Коею властию сия твориши?.. Яко боги наша испоругал еси… Яко творящии таковая, по суду моему, достойни суть казни и повинни смерти, еже и будет ти вскоре от мене. Аз бо не обленюся сотворити кудес на твое потребление, и многи боги моя напущу на погубление твое…»
Стефан: «Имиже хвалишися и ихже поминаеши, бози твои, погибоша… Слово честнаго пророка Моисея исполнися, глаголющее: бози, иже не сотвориша небеси и земли, да погибнут».
Пам: «Бози наша милосердоваша и не погубиша тя… И по сему разумевай, яко добри суть и милосерди». Далее он приводит три аргумента, которые должны доказать превосходство пермской веры над русской: