霍次克海沿岸一带存在过鄂霍次克文化，分佈于今日北海道、库页岛及千岛群岛南部一带。这一文明与科里亚克人、尼夫赫人相关，而与北海道的和擦文文化不同。在此时期，阿伊努人生活在库页岛的南部，鄂罗克人生活在中部，尼夫赫人生活在北部。中国古代文献记载称，以赫哲族和鄂伦春族为代表的通古斯人生活在此岛，主要靠打猎、捕鱼为生。中国人在唐代就已经发现了堪察加半岛和千岛群岛，并且沿着堪察加半岛和千岛群岛航行。唐玄宗开元十三年（公元725年），唐朝在伯力设置黑水府，置黑水军，对黑水靺鞨地区实施有效的行政管辖，并勘探了今天的堪察