Tsjuktsjere, inuitter og andre urfolk har bodd i dette området siden før-historisk tid. De første russiske oppdagerne kom til området på 1600-tallet. Den første permanente russiske bosettingen oppstod ved elva Anadyr. På midten av 1800-tallet kom amerikanere til området og startet opp industrivirksomhet. De lokale folkeslagene levde ennå som stammefolk på starten av 1900-tallet.