1679年日本松前藩在库页岛的久春古丹建造临时性的渔民居住所,开始与当地阿伊努族居民进行贸易。由于这一时期正值明清易代,尽管库页岛先是隶属于明朝的奴儿干都司管辖,后隶属于后金政权极其演变而来的清王朝管辖,但由于明末清初的战乱使明、清两朝对库页岛都无暇顾及,日本方面趁机在岛上多次进行勘察和冒险活动。1809年日本探险家间宫林藏经实地考察后确认"桦太"(日本对库页岛的称谓)为一个岛屿。间宫林藏还在岛上进行地理勘测、设立界碑。
当日本利用明末清初库页岛上形成的权力真空进行渗透扩张之时原本地处东欧平原的沙皇俄国不远万里跋涉征服了整个西伯利亚,一直扩张到了太平洋沿岸。1742年俄国人舍利京克勘察了几乎整个库页岛的东海岸。1756年派勃拉吉谢夫奉沙俄政府的命令与清政府商谈关于允许沙俄船只在黑龙江自由航行的问题,但遭到拒绝。与此同时英、法等国的各种"勘察队"也涌到了北太平洋地区。在这种情况下沙俄政府为了夺取在北太平洋的"霸主"地位于1799年创设了受皇家保护的的俄美公司。