В I веке н. э. абсолютное большинство таежного населения Югры жило в городищах.
К началу X века кочевники-тюрки окончательно вытеснили угров и самодийцев из лесостепи. В XIIXVI веках предки сибирских татар начали осваивать южнотаежные районы, оттесняя угров на север. Этот процесс усилился позже, когда на юге Западной Сибири стали возникать татарские государства. В зависимость от них попало угорское население, проживавшее в низовьях Иртыша и Тавды.
Земли эти были в сфере интересов Великого Новгорода, который был с огромной территорией, от Балтийского и Северного морей на северо-западе до Уральских гор на востоке и верховьев Волги на юге, севернорусским средневековым государством, существовавшим с 1136 по 1478 год, был независим от русских княжеств и татаро-монгольского ига. Интересовала новгородцев ценная пушнина, которой изобиловали местные края. На Руси спрос на дорогие меха был большой, особенно на соболя, горностая, песца и белку.
К XIII веку новгородцы подчинили и обложили данью югричей, живших западнее Уральских гор, а в XIV первой половине XV века осуществили ряд походов в Нижнее Приобье.
По мере укрепления Московского княжества все чаще на Югорской земле стали появляться ратники из Белокаменной.
Результатами этих походов явилось признание отдельными владениями зависимости от Москвы.
31 декабря 1484 года в центре Пермской епархии, Усть-Выме, представители русских властей и обских угров заключили мир, и Югорская земля была впервые включена в официальный титул великого князя Московского. В летописях XIIXVI веков появились более конкретные названия зауральских народов (вогуличи, остяки, самоеды), этнотерриториальных и государственных образований (Пелым, Тюмень, Сибирь, Кода, Обдор).
В это же время в результате междоусобной войны, после захвата Сибири потомком тюменских ханов Кучумом, прекратилась выплата дани Москве. Коренной перелом в подчинении Югорской земли русскому влиянию произошел в результате сражения Ермака с войском хана Кучума.
С 1581 по 1585 год происходил сибирский поход дружины казаков под предводительством Ермака. После множества сражений с войсками татарских князей, остяков, других инородцев и побед в месте впадения Тобола в Иртыш и вверх по Иртышу, а потом и по Оби Ермак «взял Сибирь». Он разгромил царство так называемого сибирского царя Кучума и завоевал столицу сибирского ханства Искер город-крепость близ нынешнего Тобольска, принадлежавший этому татарскому князю, и столицу Белогорского княжества Самар. Посланный Ермаком в Москву атаман Иван Кольцо в 1583 году передал лично царю Ивану Грозному донесение о покорении Сибирского царства.
Известно, что 6 августа 1584 года Ермак погиб, когда с небольшим отрядом казаков был окружен многочисленными воинами татарского князя («сибирского царя») Кучума. В дружине Ермака осталось так мало людей, что они вынуждены были вернуться на Русь. Но вскоре на Обь пришел казачий отряд воеводы Ивана Мансурова, затем ежегодно в эти места прибывали новые отряды царских казачьих войск и русское завоевание Сибири укреплялось и продолжалось. Впереди предстояло не только окончательно разбить Кучума с остатками воинов, бежавших вниз по Иртышу и на Обь, но и покорить остяцких князей на принадлежавшей им большой территории Среднего и Нижнего Приобских бассейнов со всеми их реками. В 1585 году воевода Мансуров с казаками построил Обский (или Мансуровский) городок близ нынешнего Ханты-Мансийска.
В 1586 году воеводы Василий Сукин и Иван Мяснов основали на бывшей территории Сибирского ханства (а точнее, татарского города Чимги) Тюмень первый русский город в Сибири.
В 1587 году на мысу нагорного берега Иртыша воеводой Данилой Чулковым был основан Тобольск, впоследствии ставший «столицей Сибири».
В 1590 году царь Федор Иоаннович издал указ о сибирской колонизации. Он отправил в Сибирь 30 первых хлебопашеских семей. Дал им коней, коров, овец, кур, хлеба на год, телеги, сани и по 25 рублей каждой семье
Сибирь почти с начала ее покорения стала местом ссылки российских преступников. Первыми ссыльными были 50 опальных жителей Углича, наказанных в 1591 году за убийство в этом городе царевича Дмитрия. Их сослали в новый город Пелым. Из Углича в Тобольск перевезли «изуродованный» колокол, в который звонили в память о гибели царевича.
* * *
Во второй половине XVI века, в 90х годах, на Оби появился Сургут. На этом месте ранее стояли остяцкие юрты. Датой образования Сургута считается 1594 год.
Целью строительства Сургута являлось приближение русских рубежей от Обского (Мансуровского) городка к Пегой Орде остяцкому ханству (союзу княжеств) князя Вони в целях последующего его поражения и захвата Среднего Приобья, принадлежавшего князю Бардаку. Река Бардаковка, на берегу которой строился Сургут, являлась центральной частью владения князя Бардака. Столицей княжества являлось место слияния Тром-Агана и Оби, где находится сегодня поселок Банное.
Пегая Орда в основном состояла из воинов среднеобских селькупов и занимала территорию вдоль Оби и ее бассейна от Бардаковки (район современного Сургута) до Нарыма, включая бассейны ряда притоков Оби: Ваха, Васюгана, Тыма и Парабели (район современных Нижневартовска и Томской области).
Пришедшему сюда в 1594 году на строительство Сургута сводному отряду казаков Пелыма, Березова, Тобольска и Обского (Мансуровского) городка, руководимому воеводой Федором Барятинским и письменным головой Владимиром Аничковым, противостояли отважные воины-остяки, но вооружены они были всего лишь луками и стрелами. Их предводителю князю Бардаку не оставалось ничего другого, как подчиниться силе, смирив гордыню.
Сломив сопротивление сургутских остяков, Барятинский и Аничков организовали спешное строительство нового города. Торопливость в этом случае не мешала, ибо город должен был в целом отстроиться до наступления холодов, чтобы первые его жители могли защититься и от морозов, и от возможного нападения остяков после ухода основных сил обратно в Тобольск, Березов и другие поселения.
Отступление для строителей-первопоселенцев было равносильно невыполнению государевой воли, или же смерти. В конце лета начале осени 1594 года на правом берегу Оби вырос деревянный рубленый город с двумя воротами, четырьмя глухими и одной проезжей башнями. В городе разместились воеводский двор, пороховой погреб, тюрьма, государевы амбары, Троицкая церковь, а позднее Гостиный двор. Впоследствии это укрепление было дополнительно обнесено частоколом с двумя глухими и одной проезжей башнями.
Уже с самого начала существования города его население состояло из 155 служилых людей, прибывших в воеводском отряде вместе со своими семьями, а также из духовенства, подьячих, толмачей, сторожей и палача.
Через два года в Сургут было послано еще 112 человек. А в 1601 году сургутский гарнизон насчитывал уже 280 человек, преимущественно казаков. Сургутские казаки ведут свою родословную непосредственно от казаков, пришедших в Сибирь и завоевавших ее вместе с Ермаком.
Пегая Орда, предводителем которой являлся остяцкий князь Воня, была разбита в 1598 году и прекратила свое существование. После поражения часть селькупского населения мигрировала на север (на реки Таз и Турухан). Васюганское и Вахское Приобье заселили ханты выходцы из Бардакова княжества (сел Агана, Югана). Часть населения Пегой Орды осталась жить в Нарымском Приобье.