附近的一大片土地均是唐朝前期的领土。8世纪时，活跃于当今俄罗斯联邦图瓦共和国和蒙古国的维吾尔族人协助唐室平定安史之乱，小宁国公主因此下嫁族人的国王英武可汗；根据俄罗斯学者的推断，英武可汗为小宁国公主兴建了一座城堡，城堡位于中央，外观与唐代的宫殿相似。南宋末年，蒙古帝国挥兵直捣俄罗斯，军队沿着伏尔加河北上，并在伏尔加河下游建立钦察汗国，统治俄罗斯逾200年；一些俄裔士兵随蒙古大军抵达元朝大都，他们部分人参加了蒙古攻打金国和南宋的战争。明朝曾设置奴儿干都指挥使司管控今中国东北地区，范围曾一度扩大到黑龙江