千島国
古墳時代以前、遺跡の存在から少なくとも武魯頓島まで続縄文文化に属する文化が及び、飛鳥時代の斉明天皇のころ樺太で阿倍比羅夫が一戦交えた粛慎(みしわせ)(『日本書紀』)は、当時占守郡域にも及んでいたオホーツク文化圏に属する人たちとも言われている。オホーツク文化は平安時代前期ころ擦文文化の影響を強く受けたトビニタイ文化へと移行し、鎌倉時代ころまで続いた。しかし、千島列島は火山噴火や巨大津波が定期的に発生し、得撫島より北ではオホーツク文化期にかけていったん拡大したものの、その後は炭素14による鑑定で生活痕が発見されない断絶期が13世紀半ばから約400年間あるなど、過酷な環境だった。
鎌倉時代から室町時代にかけて、北海道太平洋岸から千島国域にかけて日の本と呼ばれる蝦夷(えぞ)(アイヌ)がおり、蝦夷沙汰職・蝦夷管領安東氏はこれを統括していた(『諏訪大明神絵詞』)。時に蝦夷ヶ島で騒乱が起こると、津軽から出兵していたという。その活動は、安東水軍を名乗る関東御免船が十三湊を拠点にかなり広範囲に及んでおり(『廻船式目』)、和産物を蝦夷社会へ供給し、北方産品を大量に仕入れ全国に出荷していた(『十三往来』)。
千島国域は文政4年(1821年)に一旦松前藩領に復したが、文政8年(1825年)から天保13年(1842年)まで異国船打払令による砲撃のためロシア船も陸地に近づけなかった。天保7年(1836年)露米会社船は択捉の港に入港できず、越後国岩船郡早川村・五社丸の漂流民を港以外に上陸させた(『天保雑記』)。天保14年(1843年)には越中国長者丸の漂流民6人がペトロパブロフスクから択捉島沖まで送還され、松前藩士が船でロシア船に接近し引取った(『蕃談』・『時槻物語』)。その後も弘化2年(1845年)に露米会社船が択捉島に来航し、交易を要求した。嘉永2年(1849年)閏4月29日から6月10日まで、松浦武四郎が国後・択捉を訪れている。嘉永7年(1854年)加陽・豊島 毅らによって千島列島、全樺太島やカムチャッカ半島までも明記した「改正蝦夷全図」が作成された。