Miasto założono w 1595 jako umocniony gród i nazwano Obdorsk, co w języku komi oznaczało "gród nad Obem"