1994年9月16日，国家“八五”重点建设项目——兰新铁路复线提前全线铺通国务院对兰新铁路复线铺通致电表示祝贺。贺电说，兰新铁路复线全线铺通，是我国铁路建设的又一重大成就，它的建成将大大改善西北地区的运输条件，对促进西北地区乃至全国的经济发展、社会进步和加强民族团结都具有十分重要的意义。
这项工程于1991年3月经国务院批准立项，1992年9月开工。数万名筑路大军，顶烈日、战严寒、穿沙漠、越戈壁，打通天山山脉，跨越达坂沼泽，仅用两年时间就保质保量地完成了这条长达1622公里的铁路复线，创造了我国铁路建设史上又一奇迹。
兰新铁路复线，东起武威南站，西抵乌鲁木齐，途经金昌、张掖、嘉峪关、哈密、吐鲁番等西部重镇。全线架设大中桥梁151座，凿通隧道12座，正线铺轨1622公里，站线铺轨131公里。它的建成使兰新铁路的运输能力从1992年的1200万吨，增长到3000万吨，远期可达5000万吨以上。 更多：https://www.bmcx.com/
党中央、国务院对兰新铁路复线建设十分重视，李鹏总理、朱榕基副总理等国务院领导多次听取汇报并作重要指示。在今天下午举行的铺通典礼上，邹家华副总理代表国务院向为兰新复线建设作出贡献的全体职工，向关心和支持兰新复线建设的沿线政府和各族人民群众表示热烈的祝贺和衷心的感谢。
目前，全线已有1024公里的线路投入运营。预计明年6月底，兰新铁路复线将全面投入运营。届时大西北铁路运输的“瓶颈”预计将大为缓解。