俄国历史的曙光乍现于公元九世纪，国土仅限于基辅一带。当时，中国处于唐朝时代，库页岛已在唐朝黑水都督府管辖下。1406年，中国明朝永乐帝时在乌苏里江以东建立了双卫城，后称双城子，也就是俄国人所称的「乌苏里斯克」，当时作为俄罗斯人的中心的莫斯科公国，限于莫斯科一带，还没有台湾大。在俄罗斯摆脱蒙古统治后，到十七世纪中叶，扩张到西伯利亚，当时，中国领土包括外兴安岭一带地区，向东直至库页岛。十七世纪下半叶，俄国雇佣兵哥萨克一再抢掠侵犯中国北方领土，1650-1660年，中国军队将侵占的雅克萨和窜犯松花江口一带的俄国哥萨克击退。1665年，俄国再次侵占雅克萨，1685－1686年，中国清王朝的康熙帝下令清军分水陆两路进攻雅克萨，重创俄军，俄国要求和谈并缔结边界条约。
1689年，中俄两国代表团在尼布楚举行谈判，签订了《尼布楚条约》。条约规定以格尔必齐河和外兴安岭为中俄两国国界，外兴安岭以南为中国领土。在外兴安岭与乌第河之间的土地未及划分，待两国查明后，再作决定。条约还规定，俄国在雅克萨所建城堡一律撤除，俄国人全部迁回。《尼布楚条约》从法律上肯定了额尔古纳河以东、外兴安岭直到鄂霍次克海以南的黑龙江流域及乌苏里流域(包括库页岛在内)的广大领土，都属中国疆域。 美国历史学家斯塔夫里阿诺斯(leften s.stavrianos)在他著的《全球通史》中说，《尼布楚条约》「是中国与欧洲一大国签订的第一份条约；由于中国代表团有耶稣会会士任译员，条约用拉丁语拟定。边界确立在沿阿穆尔河以北的外兴安岭一线上，所以，俄罗斯人不得不完全地从有争议的流域地区撤走」，「以后170年中，俄罗斯人一直遵守条约规定，停留在阿穆尔河流域以外的地区。」
《中俄尼布楚条约》是中俄两国之间的一项平等条约，条约未及中国西北部边界，因为当时俄国势力未及中亚，也未及黑海北岸。在中国清王朝雍正帝时期，中俄之间又签订了几个界约，划定中俄在蒙古一带的边界。这些条约把贝加尔湖一带和唐努乌梁海以北的叶尼塞河上游地区原中国领土，划入了俄国版图。