1958年、蘭新線全線にわたって工事が行われ、ウルムチから中ソ国境に至る北疆線の建設も同時に開始された。
1958年，中国路段兰新铁路在新疆境内全面施工，乌鲁木齐以西至国境线的北疆铁路工程也同时进行。