库页岛位于俄罗斯东部，日本北部，俄罗斯称之为萨哈林岛，日本称之为桦太岛。面积7.4万平方公里，相当于两个海南岛。
1037年，辽朝设置五国部节度使，管辖范围包括库页岛。后来金朝继承了辽朝，继续对库页岛行使管辖权。1264年大蒙古国出兵征讨库页岛，1285年元朝在黑龙江入海口的奴儿干城设置征东元帅府，1291年元朝出兵万余人再次征讨库页岛，使得库页岛上各部落都臣服纳贡。
清朝建立后，库页岛内附，先划宁古塔副都统管辖，后来又划归三姓副都统管辖。奴儿干城清朝称之为庙街。1689年清政府和俄罗斯帝国签订了《尼布楚条约》，明确库页岛是清朝领土，在法理上归属于清政府。库页岛在实际上也处于清朝有效管辖之下。1858年开始，俄罗斯帝国强迫清政府签订了一系列不平等条约，逼迫清政府割让包括库页岛在内的大片领土给俄国。从此库页岛在实际上和法理上都不再归属于中国。
1860年俄国占领库页岛南端，与日本势力发生冲突。1862年日俄双方谈判瓜分库页岛没有成功。1875年俄国以千岛群岛和日本交换了库页岛南部主权。库页岛完全归俄国统治。1904年日俄战争，俄国战败，日本占领了整个库页岛。后俄国被迫割让北纬50度以南的库页岛给日本，实行南北分治。
