Начало передвижения русских на север следует отнести к XI в., а появление их на Югорской земле—не позже конца XIV в. Новгороду подчинялись и платили дань большие северные территории Поморья от границы с Норвегией до Обской губы, куда входили Печора (Печорский край), Югра и др. Новгородцы подчиняли эти территории постепенно, «проведывая новые землицы» по суше и по морю. После падения независимости Новгорода Москва не только наследовала все его владения, но и существенно их расширила. После включения Великого Новгорода в состав Московского государства (1456г.) походы новгородцев за Урал прекратились. Им на смену пришли московские воеводы, они стремились закрепить за Москвой новгородских данников. В 1456г. воевода Василий Скряба ходил за Камень, а в 1483г. московские воеводы Федор Курбский и Иван Салтык-Травин повторили его путь. Однако эти войны почти не затронули территорию самодийцев. В 1499г. состоялся крупный поход тремя отрядами. Воевода Василий Бражник шел самым северным путем – через Полярный Урал. Уже на первом перевале ненцы (самоеды) дали бой, но были разбиты. Русский отряд захватил 200 оленей и использовал их как транспорт. Однако отсутствие на этой территории русских административных центров, постоянных представителей царской администрации и постоянного русского населения делало эту данническую зависимость непрочной.
С XV века стали происходить и более тесные торговые контакты. Русские купцы появлялись на югорских землях, выменивая здесь пушнину. По мере распространения рассказов о Сибири, все определеннее и сильнее становилась «…великая охота к совершенному проведыванию такой земли, которая такие сокровища производит».312Вся пушнина, добывавшаяся на северо-востоке, почти целиком шла в Поморье, где в XVI веке шла бойкая торговля с иностранцами, и был устроен ряд торговых гаваней. По всем путям, ведшим в Югру, возникли русские промысловые поселения.
Ледяные просторы морей, снежные пустыни, безграничные леса и недоступные горы Западной Сибири уже с давних времен тревожили воображение западных путешественников и ученых-исследователей. Чем затруднительнее казался доступ в эти отдаленные края, тем сильнее разгоралось желание разведать их тайны и тем причудливее громоздились друг на друга рассказываемые о них сказки – об удивительных явлениях северной природы, о странных свойствах населяющих их людей и животных. Представление европейцев о Сибири как о стране, населенной необычными людьми и животными, дополнялось сообщениями о Золотой бабе—идоле, которому поклоняются народы Югры:313«Золотая баба (Slata baba), т. е. Золотая старуха – это идол, стоящий при устье Оби в области Обдора (Obdora),