Почти столетие простояла в Белогорском капище у устья Иртыша золотая Яга-баба (от ненецкого яха, хантыйского яга, ягун, ёган, югам, аган, что на разных диалектах означает одно и то же: река), пока от новой угрозы ей не пришлось перебраться в непроходимые дебри на реке Конде, а может, и на Казыме.

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

Вагайские татары объявили святой ермакову могилу и, по щепотке подбирая с нее чудодейственную и целительную землю для амулетов, сравняли ее до того, что место ее стерлось из памяти. А хошотский тайша, владетель Среднего Жуза, Аблай затеял тяжбу с Москвой и Тобольском из-за панциря Ермака, которому приписывались магические свойства.

В такой обстановке нелегко пришлось православным миссионерам, просветителям и носителям христовой веры. Креститься язычника можно было принудить одной лишь неволею. В 1685 году крестились ясачный вогул ич Тибайко Черемкулов, его жена и дети. Причина отречения от язычества — желание убежать от суда за убийство своего племянника Терешко Иванова. Этот Терешко был парень крутой — зарезал старца Моисея из Николаевского Верхотурского монастыря. На допросе и пытке Терешко повинился. Архимандрит Варлаам с братиею в целях снискания популярности среди вогулов сделали вид, что приняли покаяние и простили. В 1680 году Терешко был высочайше помилован, бит кнутом и отпущен из приказа. Едва освободившись, Терешко зарезал Тибайкину мать, а Тибайко зарезал самого Терешко. Из боязни наказания Тибайко бил челом государю о крещении и получил разрешение.

14 февраля 1685 года архиерейский двор писал тобольскому воеводе П. Прозоровскому: «По правилам де святых апостол и святых отец, он, Тибайко, молитвами оглашен, а молитвенное имя его Вонифатий… и святым крещением просвещен». Новокрещеного поверстали в казаки для служения до смерти и увечья с назначением оклада жалованьем и деньгами. По тем временам это была высокая честь.

Случаи добровольного крещения язычников были настолько не часты, что приходилось идти на издержки и закрывать глаза на испачканные кровью руки вновь посвященных. Введение православия за Уралом сильно тормозилось не только из-за отсутствия достаточного числа священников, но и из-за особенностей языческой югорской религии.

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

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

В конце 1706 года царь Петр предписал Филофею и березовскому воеводе призвать ляпинского князя Шекшу и спросить его, не пожелает ли он за царские милости принять христианскую веру. Попавший в безвыходное положение князь Шекша был крещен в 1711 году.

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

Вдобавок случилось на Пелыме чрезвычайное происшествие. У тамошнего вогульского князя Сатыги заболели двое сыновей. Желая вымолить им у идолов исцеление, Сатыга ничего не жалел и исполнял все прихоти шаманов. Но, несмотря на все жертвы, сыновья умерли. Тогда обезумевший от горя отец изрубил и пожег идолов. Такое происшествие Филофей Лещинский счел наиболее благоприятным для начала христианизации.

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

Именным приказом сибирскому митрополиту от 6 декабря 1714 года Петр I снова предписал: «По сему указу ехать тебе, богомольцу нашему, во всю землю Огульскую и Остяцкую и во все уезды, и в татары, и в тунгузы, и в якуты, и в волостях их, где найдешь кумиры и кумирницы и нечестивые их чтилища, и то по сему… указу пожечь, а их вогуличей, остяков, татар и всех иноземцев Божиею помощью и своими трудами в христианскую веру приводить…»

Весной 1715 года митрополит снова выехал к вогулам. В составе миссии был сыльный казачий полковник Григорий Новицкий, высокообразованный для своего времени человек, оставивший в память о своей миссионерской деятельности «Краткое описание о народе остяцком» — бесценный труд, к которому будут обращаться многие историки и этнографы. Не избежать этого и нам.

Упорное сопротивление миссионерам оказали кондинские манси из Нахрачинских юрт, что в среднем течении Конды. Прибывшим вероисповедникам вогулы во главе с горбатым шаманом Нахрачом Евлаевым то грозили смертью, то предлагали увеличить дань на своего идола, наложенную будто бы Ермаком, наконец согласились принять крещение с условием: бога их не уничтожать, а, окрестивши и возложивши на него золотой крест, поставить в церкви; самим вогуличам окрестить жен и детей; многоженство не запрещать; дозволить употреблять в пищу конское мясо.