Уже по Яжелбицкому договору, заключенному между Великим Новгородом и московским великим князем в 1456 г., Югорская земля перешла в сферу влияния Москвы. Прибирая к своим рукам северные «волости» Великого Новгорода, Иван III решил послать в Югру отряд ратных людей. Устюжанин Василий Скряба по поручению Москвы сформировал в Устюге отряд добровольцев («хотячих людей») и выступил с ним в поход 9 мая 1465 г. «Вожами» — проводниками в отряде были вымичи — жители бассейна р. Вымь, правого притока Вычегды со своим князем Василием. В результате похода два угорских «князька» (племенные вожди) Калпик и Течик приняли русское подданство. Им был поручен сбор дани с окрестных племен и передача ее в казну Ивана III.
В 1472 г. в Югру направился еще более крупный отряд во главе с князем Федором Пестрым. В результате приуральские районы рек Колвы и верхнего течения Вишеры, населенные угорскими племенами, были окончательно включены в состав Московского государства. Таким образом, в руках московских властей оказались новые, более удобные пути за «Камень» (5, с.248; 8, с.368).
Но не все «княжества» Югорской земли перешли в московское подданство. Часть предводителей югорских племенных объединений совершали набеги на селения коми и русских в Приуральском районе. Племена коми, в свою очередь, вторгались в Зауралье, разоряли селения мансийского «княжества» Асыки, расположенного в бассейнах рек Лозьва и Пелым.
Великий князь Иван III, организатор первых походов русских дружин в Зауралье
После полного присоединения в 1478 г. к Московской Руси Великого Новгорода и всех его северных владений великий князь Московский Иван III послал войска за Урал, чтобы закрепить свою власть на Обских землях.
Для этого великий князь воспользовался ожесточенной борьбой за спорные территории на Каме между татарскими ханствами — Казанским и Сибирским (или Тюменским), ставшими независимыми после распада Золотой Орды. Борьба между ними особо усилилась после захвата сибирскими татарами земель по реке Туре, которые ранее принадлежали Казанскому ханству. Иван III принял сторону Казани и организовал в 1483 г. поход русских войск в Сибирь.
Русские отряды были сформированы в Поморье из устюжан, вычегжан, вымичей, сысоличей и пермяков. Во главе их были поставлены московские воеводы — князь Федор Курбский-Черный и Иван Иванович Салтык-Травин. 9 мая 1483 г. русские войска вышли из Устюга Великого в Сибирь. Они прошли через Прикамье, поднялись вверх по притоку Камы р. Вишере и, перевалив Уральские горы, совершили первый исторически доказанный переход через Средний Урал. Путь Камою и Вишерою мимо Чердыни стал доступен московскому войску после присоединения к Московскому княжеству Перми в 1472 г. На восточных склонах Урала русские воины вступили на территорию «княжества» Асыки.
В устье р. Пелым, притока Тавды, объединенный отряд русских и зырян (коми) разгромил войско вогульского вождя пелымского «князя» Юмшана, враждебно настроенного к русским. Затем воеводы с войском спустились на стругах «вниз по Тавде… мимо Тюмени в Сибирскую землю; воевали, идучи, добра и полону взяли много. А от Сибири шли по Иртышу… вниз, воюючи, да на Обь реку великую в Югорскую землю, и князей югорских воевали и в полон вели» (9, с.221).
И. П. и В. И. Магидовичи считают, что в «Устюжном летописном своде», откуда взята предыдущая цитата, летописец слово «Сибирь» употребил в качестве названия определенного города. На наш взгляд, слова летописца «Сибирская земля» можно понять как название всего района Нижнего Иртыша и Нижнего Тобола с правыми притоками. Ясно одно, по мере проникновения русских все далее на восток за Урал понятие «Сибирская земля» стало обозначать всю территорию Северной Азии на восток от Уральских гор вплоть до побережья Охотского и Берингова морей.
При сплаве вниз по Тавде русский отряд плыл мимо Тюменского ханства. В 80-е гг. ХV в. с тюменским ханом Ибрагимом Ибаком, потомком Чингисхана, Москва установила дипломатические отношения, поэтому русские воины проследовали на Иртыш и Обь, в земли, населенные югорскими племенами. В Устюжном летописном своде при описании этого похода точно указывается местоположение Югорской земли: она находилась севернее устья Иртыша, то есть там, где заканчивались все новгородские экспедиции за «Камень», прибывшие туда северным, печорским путем.
Поход русских в Зауралье завершился в Кодской земле на восточных притоках Оби. Кодский князь Молдан и двое сыновей князька Екмычея попали в плен и были уведены в Москву. Югорские князьки вступили в переговоры с Иваном III, воспользовавшись посредничеством пермского епископа.
В результате похода 1483 г. подданными великого князя Московского стали несколько вогульских и югорских племенных вождей из Кодской и Югорской земель и даже один из сибирских татарских князей. Кодские князья подтвердили клятву на верность священным обрядом — «с золота воду пили». При заключении мира югорские «князья» совершили магические обряды и дали клятвы, при которых фигурировали ель, шкура медведя, жаба, рыба, хлеб и оружие. Епископ, представлявший в переговорах особу Ивана III, велел отслужить молебен.
На следующий год весной в Москву приехали представители югорской знати: Юмшан и Калпа от племен манси, Лятик от Сибирской земли, заселенной угорскими племенами, подвергшимися сильному влиянию татар и их культуры, и Пыткей от Кодского «княжества» по Нижней Оби, населенного хантами. Послы доставили в Москву сибирские «поминки» в виде ценных мехов и просили освободить пленных князьков. Они, признавая себя подданными Московского государя, обязались ежегодно поставлять в казну дань мехами. Иван III выслушал послов милостиво и отпустил в Сибирь князя Молдана и сыновей Екмычея (8, с.369; 12, с.433, 434).
Правда, никаких русских постоянных опорных пунктов на Нижней Оби создано не было и поэтому в тот раз присоединение нижнеобских земель к Московскому государству было вообще-то условным.
В конце 1499 г. Иван III вновь послал за Урал свое войско в составе более 4000 воинов, из них почти 2000— жители Поморья. Один отряд под командой князя Петра Федоровича Ушатого, состоявший в основном из двинян, пинежан и важан, поплыл из Вологды по Сухоне и Северной Двине до устья Пинеги. Далее он поднялся по Пинеге и по Пинежскому волоку перешел на р. Кулой, по которой спустился к Мезенской губе Белого моря. Поднявшись вверх по Мезени и ее притоку Пезе, отряд перешел на верхнюю Цильму, приток Печоры, спустился по ней до устья и по Печоре поднялся до устья р. Усы, ее правого притока.
Затем в ноябре туда подошли отряды воинов под командой князя Семена Федоровича Курбского и Василия Ивановича Гаврилова-Бражника, получивших приказ идти «на Югорскую землю в Коду», а по пути занять Ляпинское княжество на левом берегу Оби. Этот отряд состоял в основном из устюжан и вымичей и направлялся на Печору, по-видимому, через Вымский волок.
В устье Усы воины построили небольшую деревянную крепость Усташ. Считается, что воины именно этих отрядов участвовали также в строительстве на берегах устьевой части Печоры (вероятно, на месте другого стоявшего там промышленного зимовья) укрепленного поселка, впоследствии названного Пустозерский острог (6, с.78; 13, с.11).