Un asentamiento en Obdorsk (Обдорск) fue fundado en 1595 en la región de Janty Polnovat-Vozh (Полноват-вож) por colonos rusos que deseaban continuar hacia la conquista de Siberia por Yermak Timoféyevich.
Estaba situada hacia el río Obi, y se supone que su nombre deriva de allí.
La región alrededor de Obdorsk se referenciaba como un Obdorski krai, u Obdoriya en las reseñas del Imperio ruso.
La terminal de ferrocarril más cercana es Labitnangy, en el lado opuesto del río Obi.
De 1949 a 1953 se intentó extender el Ferrocarril Salejard-Igarka hasta Igarka.