1594 г. – царь и великий князь Федор Иоанович дал воеводе князю Федору Борятинскому и письменному голове Владимиру Оничкову наказ «...быть на службе в Сибири вверх по Оби-реке, ставить город в Сургуте...»

Сургут был основан в XVI веке в числе первых русских городов Сибири. Начало эпохи завоевания Сибири связано с именем казачьего атамана Ермака Тимофеевича. В 1582 году он возглавил поход на борьбу с ханом Кучумом, который правил сибирским ханством. Ермаку удалось взять столицу Кучума на р. Иртыше – городок Искер. Сибирский хан долго не прекращал своего сопротивления. В 1585 г. в очередной битве с воинами Кучума погиб Ермак. Вскоре, по указам царя Фёдора Иоановича, в Сибирь были направлены многочисленные отряды служилых казаков и стрельцов. Они продолжали завоевание Сибири и возводили русские города, выстраивая новую административную систему. Указ о строительстве города Сургута был подписан 19 февраля 1594 г. Воеводе Федору Барятинскому и письменному голове Владимиру Аничкову повелевалось поставить город в среднем течении реки Оби, в местности, называемой Сургут. В лето 1594 г. был возведён Сургут. Он представлял собой рубленый город с двумя воротами, четырьмя глухими и одной проезжей башней. В городе разместились воеводский двор, пороховой погреб, тюрьма, государевы амбары, Троицкая церковь, Гостиный двор. Первыми жителями Сургута стали служилые люди – казаки и стрельцы из других русских городов. Они сформировали местный казачий гарнизон. Служилые люди ходили в военные походы, возводили городки и остроги, собирали ясак с местного населения. В результате военных походов, в которых участвовали сургутские казаки, были построены русские города и остроги, а земли аборигенных племён Сибири вошли в состав Русского государства.