鲁木齐以西至国境线的北疆铁路工程也同时进行。但其后因中苏交恶，至1961年5月乌鲁木齐至阿拉山口段停工。1980年代后，苏联和中国的关系得到较大改善，乌鲁木齐至阿拉山口铁路亦于1985年5月1日复工，并在1990年9月12日与苏联土西铁路接轨，构成了新亚欧大陆桥。1991年5月7日，中苏铁路关于亚欧大陆桥集装箱货物运输会谈在乌鲁木齐举行，双方商定经由阿拉山口－德鲁日巴（今多斯特克）开办国际铁路客货联运业务。同年12月25日，苏联解体，原与阿拉山口接轨国变更为哈萨克斯坦。1992年2月26日，中国铁道部与