История Сургута началась в 1594 году: город был основан русским воеводой Фёдором Барятинским во время одного из завершающих этапов русского покорения Западной Сибири, происходившего в конце XVI века.
Основание
Сургут — один из первых русских городов Сибири, уступающий в возрасте только Тюмени (1586), Тобольску (1587) и Берёзову (1593).
19 февраля 1594 года царём Фёдором Иоанновичем был дан Указ (Наказ) воеводе Фёдору Барятинскому и письменному голове Владимиру Оничкову о строительстве «города Сургута» близ остяцкой крепости князя Бардака (Бородока). В конце лета — начале осени того же года был построен деревянный рубленый город. Разместились в нём воеводский двор, пороховой погреб, тюрьма, государевы амбары, Троицкая церковь, а позднее — Гостиный двор. Население составляло 155 служивых людей. К ведомству сургутских воевод принадлежали все остяцкие «городки и волости, которые пошли от Сургута вниз по Оби к устьям Иртыша и которые пошли вверх по Оби к Пегой Орде и выше».
Первыми воеводами Сургута считаются Фёдор Барятинский-Борец и Владимир Аничков. Сегодня на центральной улице города стоит памятник основателям города: воеводе, купцу, казаку и священнику.
Около 1597 года сургутским воеводам было «указано» взимать таможенные пошлины, для чего была основана Сургутская таможня (таможенная изба) – учреждение, ведавшее таможенными сборами на территории Сургутского уезда. Штат состоял из таможенного головы и целовальников (присылавшихся на год по выбору посадских общин из поморских и сибирских городов), которые производили досмотр и оценку товаров, сбор пошлин.
Крепость
Сургут в конце XVI века представлял собой небольшую крепость с двумя воротами, четырьмя глухими и одной проезжей башнями. В 1596 году построен Гостиный двор. Укрепление, построенное из крепкого дерева, располагалось на мысе, так что к нему невозможно было подойти незаметно ни с реки, ни с суши. На центральной площади городища располагалось культовое место. По всему периметру крепость была окружена рвом, который перекрывался сооружениями оборонительной системы. За пределами селения шли специальные постройки — ремесленные мастерские, в частности, кузница. По именному списку 1625 года здесь проживало 222 служилых человека. В дальнейшем, из-за высокой смертности население Сургута постепенно уменьшалось. В 1627 году проживало 216 человек, в 1635 — 200 человек, в 1642 — лишь 199. Во 2-й половине XVII века численность населения колебалась в районе 200 человек, к концу века насчитывалось 185 жителей.
В XVII—XVIII веках Сургут — один из центров русского освоения Сибири. Среди воевод Сургута — Фёдор Барятинский-Борец (1594), Осип Плещеев (1595—1596), князь Семён Лобанов-Ростовский (1596—1599), боярин Фёдор Долгоруков (1599), Яков Барятинский (1601—1602), Фёдор Головин (1604), Иван Засекин (1606), Григорий Феофилатьев (1620—1623), Михаил Гагарин Турок (1627—1628), Никифор Мещерский (1652—1653), князь Константин Щербатов (1676—1677).
К середине XVII века город стал одним из самых крупных центров торговли.
В 1708 году Пётр I издал указ, согласно которому Сургут стал частью учреждённой Сибирской губернии.
28 июля 1712 Сургут сгорел. Через шесть лет он был отстроен заново «вокруг острым острогом с четырьмя башнями».