日，中苏两国政府发表《关于修建兰州－乌鲁木齐－阿拉木图铁路并组织联运的联合公报》，商定修建中国通往苏联的第三条国际通道，由两国负责修建各自境内的路段。1958年，中国路段兰新铁路在新疆境内全面施工，乌鲁木齐以西至国境线的北疆铁路工程也同时进行。但其后因中苏交恶，至1961年5月乌鲁木齐至阿拉山口段停工。1980年代后，苏联和中国的关系得到较大改善，乌鲁木齐至阿拉山口铁路亦于1985年5月1日复工，并在1990年9月12日与苏联土西铁路接轨，构成了新亚欧大陆桥。1991年5月7日，中苏铁路关于亚欧大陆桥集