В «Повести временных лет» под 1096 г. помещен рассказ новгородца Гюряты Роговича: «Послал я [около 1092 г.] отрока [дружинника] своего в Печору, к людям, которые дань дают Новгороду; и пришел отрок мой к ним, а оттуда пошел в [землю] Югру. Югра же — народ, а язык его непонятен; соседит с самоядью в северных странах.
Югра же сказала отроку моему: «есть горы, заходят они в луку [залив] морскую; высота у них до неба… и в [одной] горе просечено оконце маленькое, и оттуда говорят, но не понять языка их, но показывают на железо и машут руками, прося железа; и если кто даст им нож или секиру, то они взамен дают меха.
Путь же до тех гор непроходим из-за пропастей, снега и леса, потому и не всегда доходим до них; идет он и дальше на север». Из этого рассказа русский историк Н. М. Карамзин сделал вывод, что новгородцы переходили за Урал уже в XI в. Однако такие сведения они могли собрать и западнее Камня.
Как видно же из слов Гюряты, его посланец даже не видел высоких гор. И все же в наши дни историки считают, что «отрок» побывал за Уралом, но каким путем (с помощью проводников коми) он туда проник? Всего вероятнее, он поднялся по р. Печора до ее притока Щугор и пересек Северный Урал наиболее удобной для перехода дорогой, которой позже пользовались многие дружины новгородские. На Печоре посланец, видимо, встретился с «лесными людьми» («пэ-чера») — таежными охотниками и рыболовами. За Уралом, в бассейне Северной Сосьвы (система Оби), в богатой пушным зверем стране жила югра — и поныне так, а точнее, йегра, коми называют вогулов (манси). Они-то и поведали «отроку» через толмачей — тех же коми — о народе сиртя («чудь» русских летописей), «секущем землю».
Во второй половине XII в. летописцы отмечают два похода ушкуйников за данью в Югру. В 1193 г. туда совершил поход новгородский воевода Ядрей. Он собрал дань серебром, соболями и «ина узорочье» (изделиями из кости) и доставил сведения о самояди — северных соседях югры, которые обитали в лесах («пэ-чера») и в тундре («лаптан-чера»), В середине XIII в. новгородцы называли среди своих северных волостей Пермь, Печору и Югру. По записям XII–XIII вв. еще нельзя выяснить, о какой Югре идет речь, Подкаменной или Закаменной, иначе говоря, нельзя утверждать, что дружинники перевалили Урал. Но ростовская запись XIV в. уже совершенно ясна: «Той же зимой [1364–1365 гг.] с Югры новгородцы приехали. Дети боярские и люди молодые воеводы Александра Абакумовича воевали на Оби-реке и до моря, а другая половина выше по Оби…» Эта запись не оставляет сомнений, что они проникли на восток за Урал, но в ней не указано, какой дорогой. Вероятно, отряд, действовавший в низовьях Оби, «до моря», поднялся по Усе, правому притоку нижней Печоры, а затем через Полярный Урал перешел на Собь, приток Оби. А отряд, воевавший «выше по Оби», мог пройти туда и южным путем, по р. Щугор на верховья Северной Сосьвы, причем перевалил Северный Урал, и территория по нижней Оби до устья Иртыша стала новгородской волостью.