1994年9月16日，兰新铁路复线提前全线铺通。兰新铁路复线全线铺通，是我国铁路建设的又一重大成就，它的建成大大改善了西北地区的运输条件，对促进西北地区乃至全国的经济发展、社会进步和加强民族团结都具有十分重要的意义。

其实早在20世纪50年代，我国就开始建设兰新铁路，1962年12月铁路从兰州市铺轨到乌鲁木齐，1963年1月正式开通客运。30年来，兰新铁路对西北地区经济、文化等各项事业的繁荣和发展，起到了极其重要的作用。但是随着时代的发展，运输能力已经趋于饱和。虽然经过多次技术改造，但是改造之后的运输能力也只有1100万吨，仍然满足不了新疆石油、煤炭、盐、棉等物资运输的需要。另外，随着北疆铁路从乌鲁木齐修至阿拉山口，形成了新的欧亚大陆桥，运输需求大幅度增长，扩大运输能力已经迫在眉睫。

所以在1991年3月，我国正式立项建设兰新铁路复线工程，1992年9月正式开工。由于复线工程所经之地，有闻名全国的四大风区，全长335公里，是复线总长的20.6%。大风严重地威胁着铁路行车的安全，给复线施工带来了极大的困难。另外，这个工程还要经过多段沙害和盐渍土地段以及著名的火州——吐鲁番盆地，自然条件十分恶劣。沿线人烟稀少，缺水、缺电，施工条件异常艰苦，同时在繁忙的干线上开展施工，运输与施工干扰多，施工难度大。

面对种种困难，施工人员经过多次实地考察，仅用了两年的时间就保质保量地完成了这条长达1622公里的铁路复线，创造了我国铁路建设史上又一奇迹。

建成之后的兰新铁路复线，东起武威南站，西抵乌鲁木齐，途经金昌、张掖、嘉峪关、哈密、吐鲁番等西部重镇。全线架设大中桥梁151座，凿通隧道12座，正线铺轨1622公里，站线铺轨131公里。它的建成使兰新铁路的运输能力从1992年的1200万吨，增长到3000万吨，远期可达5000万吨以上。