В 1595 году под руководством Березовского воеводы Никифора Траханиота срублен Обдорский острог на реке Полуй, неподалеку от впадения в Обь. Происхождение названия Обдорск «место возле Оби» - зырянское. Коми-зыряне хорошо знали земли Приобья и были проводниками в отрядах первопроходцев продвигавшихся на Север. Обдорская застава стала самым северным административным центром Русского государства с присущими ей административными, таможенными и военными функциями. Самым важным периодом Обдорской жизни был месяц сбора ясака, когда из Березова наезжало до полусотни казаков. Вот как описан сбор ясака в одном из источников: казаки появляются в резиденции вождя, берут его ближайших родственников в заложники и увозят в уездный город Березов. «Самоядь»-ненцы оставляют песцовые и бобровые шкуры на льду, на реке Полуй и сразу уходят. С казаками предпочитали не связываться и не торговаться. Меха забирали, а родственников–заложников отпускали. К середине 19 века в Обдорске жило всего полторы сотни русских, в основном это были рыбопромышленники из Тобольска. С 1825 года открывается знаменитая Обдорская ярмарка. В 1933 году Обдорск переименовали в Салехард, что в переводе с ненецкого означает - «город на мысу». 27 ноября 1938 года Салехард получил статус города.