Den samojediske nasjonale kretsen (край) ble grunnlagt i 1929, som et resultat av Stalin sin nasjonalitetspolitikk. Narjan-Mar ble administrativt senter i 1932. Statusen ble endret til «område» (округ) i 1977.