1886年，一些西伯利亚铁路的建筑师提出修建从赤塔经由清政府控制下的满洲地区直达符拉迪沃斯托克的铁路，以节省建筑里程。为使清政府同意其筑路计划，沙俄政府开始积极与清政府发展双边关系。俄方在中日中日甲午战争之后签订的《马关条约》中联合德国和法国反对日本割让辽东半岛，并最终成功；光绪二十二年（1896年），清政府特使李鸿章在赴俄祝贺沙皇尼古拉二世加冕典礼期间签署的《中俄御敌相互援助条约》（简称《中俄密约》）中规定了包括清俄协防日本，并同意俄国“通过黑龙江、吉林修筑一条铁路”等事宜。9月两国签订协议，确认铁路