唐朝人对今俄罗斯堪察加半岛地区称为流鬼国。《新唐书·东夷传·流鬼》记载：流鬼国距离长安一万五千里，少海（鄂霍次克海）之北，三面都临海，北方不知道可以到达何处。

贞观十四年（640年），流鬼国王派儿子经过三重翻译向唐朝进贡，唐太宗任命他为骑都尉。唐朝人从流鬼国使者得知该国北面还有个夜叉国。唐史书《通典》记载：流鬼在北海之北，北至夜叉国，余三面皆抵大海。

根据今天的知识，堪察加半岛以北、“余三面皆抵大海”的地方便是楚科奇半岛（见上图），原住民为楚科奇人，是俄罗斯远东地区的少数民族，主要分布在楚科奇自治区，也分布在雅库特共和国、马加丹州与科里亚克一带，总人口约1.6万人。

楚科奇人自17世纪40年代起开始与俄罗斯人接触。沙俄对楚科奇人进行残酷的剥削，强迫他们交出大量海象牙（海象牙是当时国际上的奢侈品），对楚科奇人的生存造成了极大的压力。到17世纪末，天花和哥萨克人的屠杀使楚科奇人的数量急剧减少。

18世纪初，俄罗斯人与楚科奇人的关系愈发紧张。在开拓阿拉斯加之前，沙俄试图征服楚科奇人。

1730年，哥萨克头目舍斯塔科夫率领一支30人的哥萨克队伍，打算征讨科里亚克人，但因误以为附近有楚科奇人，遂决定进攻他们。结果他本人和所率30多名哥萨克被楚科奇人打死，楚科奇人还缴获了枪支弹药。

1731年，沙俄派出德米特里·帕夫卢茨基，多次试图征服楚科奇人，直到1747年，他最终还是战败被杀。

由于多年的战争和疾病，到18世纪下半叶，科雷马河下游的楚科奇人几乎灭绝，幸存者不得不向东迁移。

最终，沙俄政府改变了其对楚科奇人的政策。1755年，通过尤吉卡尔人，俄罗斯人与楚科奇人达成和解，并开始进行公平贸易。

苏联时期，楚科奇人于1919年12月26日建立了苏维埃政权，1930年10月建立了楚科奇民族区，属于俄罗斯苏维埃联邦社会主义共和国。1970年，该地区改为民族专区。