ロシア（ルーシ）の諸公国と中国の初めての繋がりは、13世紀にさかのぼるものと推定できる。現在の中国領土内におけるロシア人の存在について信頼できる最初の史料は14世紀のもので、モンゴルによるルーシ諸国への侵攻に関連しており、ルーシ侵攻の結果として多くの虜囚たちがモンゴル帝国の一角を成す元朝の中国へと連行されたのである。ロシアと中国の大地は、長きにわたってモンゴル帝国の影響圏を構成する一部に過ぎなかった。16世紀のイヴァン雷帝による治世の頃には、既に二つの使節団が中央アジアとモンゴルを通過して中国へ行く経路を確保していた。シベリアにトボリスクを建設した後、トボリスクの首長が極東にコサックを派遣した。ロシア人コサックや農民は、ザバイカリエ（ザバイカル）地方とに定住してアムール川沿いにオストログ（防衛機能のある植民拠点）を建設し、その数あるオストログのうち最大規模であったのが、アムール川左岸のアルバジンとシルカ川沿いのネルチンスクである。