库页岛原本是中国领土。在地理发现史上，中国是最早知道库页岛的国家。西汉初年的地理书《山海经》。在《海外东经》篇里就记载了库页岛上的住民是“毛氏”。“有毛人在大海洲上”，这里指的是居住在库页岛上的费雅喀人，即吉烈迷人。
在《后汉书》的《东夷列传》中，进一步记载：在北沃沮“海中有女国”。以后的史书也有相同的记载，如元朝的《开元新志》和明朝的《殊域周咨录》都记载着居住在库页岛上的吉烈迷人，“人身多毛”，还提到岛上住民“女多男少”的情况。所以，《万绂图考》明确指出：“库页岛即古女国，亦名毛人国”。这些记载证明早在两千年以前，中国已经知道库页岛是一个海上的岛屿。并对岛上住民也有了一定的了解。
中国也是最早管辖库页岛的国家。最迟从唐朝开始，中国就管辖着包括库页岛在内的黑龙江和乌苏里江的下游地区。当时库页岛上的流鬼国（阿伊努族）向唐朝政府进贡。唐王还加封其使者佘志为骑都尉。日本人认为流鬼国更可能是比库页岛更远的勘察加半岛上的国家，而居住在库页岛上的更有可能是靺鞨族的窟说部，不管怎么说，库页岛至少在那时已经和中原王朝发生联系了。
据《东亚史》，自唐始，中国就对包括库页岛在内的黑龙江、乌苏里江地区实施有效的直接统辖。[3]
公元725年，唐朝在黑龙江下游地区设置黑水府，对粟末靺鞨、黑水靺鞨、窟说等部落等实行有效管辖。
公元10世纪，中国辽朝的五国部节度使管辖着库页岛。
12世纪，库页岛在金朝的管辖之下。
元朝时期
1246年，元世祖忽必烈命征东招讨使塔匣剌讨伐库页岛上的骨嵬部（阿伊努族），但未能成行。此后四次大规模讨伐骨嵬部，始终未能成功。骨嵬人多次越海劫掠，元军无可奈何。至大元年（1308年），1264年，蒙古帝国派3000大军攻占库页岛，当地住民“骨嵬”向蒙古人朝贡。
1284年，“骨嵬”反元。
1285年，蒙古帝国在奴儿干地方设置东征元帅府，加强对黑龙江下游及库页岛等地的管理。
1308年，骨嵬王善奴等遣人来请求归降，并每年缴纳毛皮税，以海东青、貂鼠、水獭、海豹皮等为贡献。
元朝将其纳入辽阳行省的管辖范围。这是中国首次将库页岛纳入行政范围。
明朝时期
1368年，元朝灭亡，