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