На месте первой часовни Благовещения Пресвятой Богородицы воздвигнули церковь Николая Чудотворца. Вокруг храма Архангела Михаила соорудили церковно-приходскую школу, приют для престарелых зырян, дом для служителей, мастерские по производству церковной утвари, шитья для облачения. Разработали карьер для добычи камня. Поселок за год разросся. Стефан настаивал, чтобы дома ставили по одной линии, с обязательными дымоходами, на каменных фундаментах. Наладил постоянную связь с Устюгом. В Вымь и Усть-Сысолу потянулись устюжане и стали обживаться на новом месте.
Татарский набег
Стефан считал, что Усть-Вымь защищена от врагов с севера и восток непроходимыми лесами, а с запада – Московским княжеством, думал, что татары сюда не сунутся, край бедный, поживиться нечем. Но в 1392 году большой отряд татар до тысячи человек, разорив Великий Устюг, по льду Вычегды пришел в Усть-Вымь. Стефан не смог организовать отпор. Зыряне по рекам ушли в леса, а устюжан и монахов было недостаточно для обороны. Стефан, погрузив самое ценное, отправился на Сысолу к староновгородцам. Они к этом времени обнесли поселение рубленой стеной, колодцы засыпали мокрой глиной, стены снаружи обмазали известью. Глубокий ров окружал селение. Староновгородцы были отменные воины, каждую осень проводили игры по отражению врага. Ударили сильные морозы, лед на реке вспучился и в грохоте взрывался. От бескормицы коней и жестоких морозов татары не пошли вверх по Вычегде, а разграбив Усть-Вымь, повернули назад. Вернувшись в Усть-Вымь, Стефан стал строить детинец и новый собор по типу Вежемской церкви в Бондюге.
Испытание
Весной 1393 года Стефан с отрядом до сотни человек, куда входили стража, монахи, строители, мастеровые, отправился в верховья Вычегды, по пути ставя храмы, организуя школы в больших селениях, обучая грамоте зырян. Как только встали реки, Стефан перебрался в верховья Печоры. Путь этот оказался гораздо труднее, чем на Каму. Гористая местность, непроходимые леса, редкие населенные пункты. К концу перехода с ним осталось двенадцать человек, худые, изможденные, больные. Муку делили по горсти на день. Трое легких собачьих ездовых санок тащили сами, утопая по пояс в снегу. Стефан приболел, десны кровоточили, зубы шатались, голова кружилась. Разгребали снег, находили мороженую клюкву, оттаивали за пазухой и ели. Зверь не попадался, как будто кто его угнал. Случайно наткнулись на охотничий домик, где нашли строганое сушеное мясо, мороженую рыбу и полкадушки клюквы. Отогрелись, нагрели воды, обмылись. Когда двинулись дальше, на лесной тропе набрели на лося в сыромятной петле. Разделали, вернулись обратно в избушку. Прожили неделю. Дни стали короче. На Николин день, под вечер появился человек. Несколько раз обошел домик. Заглянул в дымовое окно, а только потом открыл дверь. Сподвижники Стефана крепко спали. Когда открылась дверь, и холодный воздух хлынул внутрь, повскакивали, хватаясь за топоры. Стефан прикрикнул, велел лечь и не дергаться. Попробовал объясниться на языке зырян. Незнакомец понимал Стефана, говорил, что он с реки Печоры.
Охотник поведал, что этот год оказался неурожайным на зверей и птицу. Куда-то ушли лоси, наверное южнее, от бескормицы и сильных морозов. Исчезла белка, песец, куница, заяц, лиса, остались кое-где медведи-шатуны, которые летом не успели запастись жирком на зиму. Сообщил, что через два дня ходу есть небольшое селение на Печоре, где живут печоры, пермяки и несколько семей вогулов. Живут скудно, голодают. Решили двинуться к селению. Около двух десятков низеньких домиков, крытых сверху дерном, расположились над крутым обрывом. Истопили баню, вымылись, сменили белье. Муки осталось одна торба. Стефан вспомнил, как в детстве, в Устюге, занимались подводным ловом. Решили долбить лунки. Река промерзла почти до метра. Воздуха рыбе не хватало. Она, как очумелая, легла наверх. От крючков пришлось отказаться. Подтыкали рыбу копьями и выбрасывали на лед. К концу дня горы рыбы лежали около лунок. Деревня ожила. Недели через две морозы спали. Началась оттепель. Снег осел, в лесу появились звери. Охотники, когда уходили на охоту, приносили дары богу Ен и молились Иемале, богине лесных животных. Но когда зима была холодная, охота неудачная, роптали на них, упрекали, что те отвели зверя и рыбу, зиму сделали длинной и холодной. Люди быстро прониклись доверием к Христу, особенно в том, что не только они страдают ради детей, но и он страдал за людей. Как только потеплело, Стефан начал рубить большую церковь Святой Троицы. Основал монастырь из двенадцати своих послушников-монахов, которые пришли с ним на Печору. Место было благодатное, много пушного зверя, лоси ходили табунами, вогулы пригоняли зимой оленей. Печора кишела рыбой, которая шла на нерест со Студеного моря в верховья Печоры. Люди просились в монастырь семьями и не могли понять, почему разделяют женщин, мужчин и детей. Пришлось при монастыре делать школу молодых послушников. Люди охотно крестились и слушали проповедь Стефана и его учеников. В дальнейшие годы монахи расходились по берегам и притокам Печоры до Студеного моря, несли веру Христову в народ. Селение получило название Троица, в честь монастыря и церкви Святой Троицы. За лето население увеличилось в несколько раз. За работу по строительству храма и монастыря Стефан платил серебром. Местные жители давно торговали с Великим Новгородом и знали цену серебра.