サレハルド
サレハルドとはサリヤ・ハルド(Саля-хард)、サモイェード語で「岬の集落」を意味する地名である。1595年に、ハンティ人の集落ポルノヴァト・ヴォジ(Полноват-вож)のあった場所に、ロシア人によって町が建設された。ちなみにポルノヴァト・ヴォジもまたハンティ語で「ポルイ岬の集落(Пулинг-авот-вош)」を意味し、いずれもオビ川にリカ・ポルイ川(英語版、ドイツ語版、ロシア語版)が注ぎ込むところに位置するサレハルドの立地条件を端的に表現した地名になっている。
町は建設後、オブドルスク(Обдорск)と呼ばれた。オブドルスクの名は、オビ川からとられたものと考えられる。一帯は、ロシア帝国時代はオブドルスキ県と呼ばれた。
1930年12月10日、新しく設置されたヤマル民族管区の行政の中心となり、1933年にサレハルドと改称された。1938年に都市として登録された。