南宋末年，蒙古帝国挥兵直捣俄罗斯，军队沿着伏尔加河北上，并在伏尔加河下游建立钦察汗国，统治俄罗斯逾200年；一些俄裔士兵随蒙古大军抵达元朝大都，他们部分人参加了蒙古攻打金国和南宋的战争。明朝曾设置奴儿干都指挥使司管控今中国东北地区，范围曾一度扩大到黑龙江江口以及库页岛（当时被称为「苦兀」），永乐十一年（1413年）在其治所奴儿干城建立了永宁寺，并留下了石碑。奴儿干都指挥使司于1434年废除。
清朝与沙俄.
军政关系.1652年，俄罗斯人来到黑龙江地区与中国