俄罗斯逾200年；一些俄裔士兵随蒙古大军抵达元朝大都，他们部分人参加了蒙古攻打金国和南宋的战争。明朝曾设置奴儿干都指挥使司管控今中国东北地区，范围曾一度扩大到黑龙江江口以及库页岛（当时被称为「苦兀」），永乐十一年（1413年）在其治所奴儿干城建立了永宁寺，并留下了石碑。奴儿干都指挥使司于1434年废除。
清朝与沙俄.
军政关系.1652年，俄罗斯人来到黑龙江地区与中国发生了第一次军事冲突。1657年沙俄派正规军在尼布楚和雅克萨修筑城塞，之后中俄之间发生多次