Пока добрались до Усть-Выми, испростыли, Дул холодный ветер со Студеного моря. Батюшка Евстафий разболелся, пришлось отправить его домой. Стефан упросил Якима, чтобы кто-нибудь из зырян отвез батюшку в Устюг, а взамен привез игумена Зосима. Пришлось над возками ставить дуги, согнутые из черемухового молодняка, предварительно распаренного в бане над каменкой. Поверх дуг закрепили лосиные шкуры, оставив небольшие щели для понукания лошадей.
У Якима была рубленая изба из сосновых бревен, на мху, с битой печкой и выведенной над челом глиняной трубой. В избе было чисто и опрятно. У остальных зырян были полуземлянки, врытые в косогор. Топились по-черному. Дым клубами выходил в дымовые окошки под потолком. Зыряне жили по старым языческим верованиям, по звериным законам.
В полуземлянке жили как в берлоге, нечистоты выбрасывали за двери. Спали на полу навалом и взрослые, и дети. Мыла не знали.
Стефан горевал, как людей приучить к чистоте и порядку. Из-за грязи и нечистоплотности смертность была очень высокая. Из семнадцати-восемнадцати детей выживало два-три. Надо нести им доброе слово через проповедь, беседу, а значит, нужны грамотные люди из своего племени, им больше доверия.
На второй день Стефан собрал односельчан, многие понимали русский язык. Стал читать им проповеди о вере и едином боге. Рассказывал, как строить дом, как бить печь, как правильно располагать ее в избе, как уберечься от клопов, вывести тараканов, спастись от мух и мошек, как ухаживать за малыми детьми.
Книг на языке коми не было. Зыряне и пермяки говорили на схожем языке. От русского он отличался мягкостью некоторых букв. Стефан размышлял: «Чтобы научить грамоте, нужна азбука. По-старославянскому народ не освоит букв, им нужно попроще и понятнее – именно те звуки, которые они употребляют в разговорной речи, название тех предметов, с которыми они общаются ежедневно». Эти мысли не покидали его.
Посоветовавшись с Якимом, пока не замело дороги, снег в лесу неглубокий, и не ударили морозы, решили срубить церковь Пресвятой Богородицы и оставить при ней игумена Зосима. Это будет первая обитель в Пермской земле Коми. Часовенку срубили за четыре недели, рядом построили домик и баньку для Зосима. Стефан переживал, что не прихватили с собой запасной утвари. Наказал Зосиму до Рождества съездить в Устюг и привезти необходимое для ведения богослужения. Церквушка получилась ладная. Стояла на самом высоком месте. С колокольни просматривались окрестности на десятки километров по Вычегде и Выми. Стефан по утрам ходил по дворам и собирал жителей в церковь. Вел проповеди о канонах православия, порой засиживался до сумерек. Через неделю четверо прихожан решили окреститься. Долго думал, как крестить взрослых. В писании было сказано, как Иоанн крестил Иисуса. Иисус входил в реку Иордан по пояс, а Иоанн набирал ладонями воду и омывал тело Иисуса с головы до пояса. Так поступил и он. Нагрел воду, налили в большую лохань. Стефан, набирая воду в пригоршни, крестил зырян. Это были молодые парни. Стефан дал им новые имена, созвучные их собственным: Макарий, Федула, Фома, Захарий. Захарий оказался наиболее смышленым, и Стефан назначил его в помощь Зосиме. После проповеди за полночь при лучине творил азбуку для зырян-коми.
Пробыв семь недель, Стефан решил двигаться дальше в верховья Вычегды. Он радел не только о православии, но и заботился о здоровье людей. Учил их правилам гигиены, ухода за детьми. Проповеди о христианстве зачастую прерывались учением о чистоте не только души, но и тела, в котором душа обитает. Учил, как в угол рубить дома, как носить нижнее белье, устроить отхожее место, лечить ревматические заболевания, готовить настои из трав, Слух быстро разошелся по другим селениям, приезжали к Стефану издалека. Примчался князек с Усть-Сысолы, слезно просил приехать к ним. Рассказывал, что напало поветрие на селян и близлежащие деревеньки: люди мрут десятками. Стефан решил ехать, хотя знал, что такие моры бывали и в Москве, и в Устюге, против них устоять трудно, а лечить еще труднее. Ехать надо, иначе люди разуверятся в нем и его учении. Отправил Якима в Устюг за снадобьями.
По прибытии в Усть-Сысолу Стефан отслужил молебен. Узнал, что две недели назад был праздник Зимы, два дня камлили в большой землянке у знахаря-ведуна. Было тесно и душно. Знахарь на другой день свалился в беспамятстве. Был горячий, как гали в каменке. Стефан заставил князька перекрыть ледовую дорогу, никого не впускать и не выпускать. В тех землянках-домах, в которых не было больных, настоял, чтобы никто никуда не выходил и к себе не пускали даже близких родственников. Велел разыскать тех, кто переболел и выжил. Нашлись два парня-подростка и три дивчины на выданье. Долго судили-рядили, что делать с мертвыми: в домах оставлять нельзя, хоронить в земле опасно, да и «кому рыть могилы, земля промерзла на аршин». Было решено трупы сжечь, а золу сложить в корчаги, которые сверху залепить глиной и прикопать. Работали выжившие. Своим попутчикам Стефан не разрешил приближаться к селению. Отогревались за селом в охотничьей избушке. Оставшимся в живых велел пить отвар из осиновой коры и делать взвары из калины и меда. В домах заставил выскрести и вымыть. Мусор и нечистоты около домов сжечь. Скота мор не тронул. По поселку ходили коровы, овцы, объедая стожки сена, поставленные в огородах. И пошла слава по зырянской земле о великой силе слова Божия и излечении больных Стефаном.