1994年9月16日 (農歷八月十一)，蘭新鐵路復線全線鋪通。
1994年9月16日，國家“八五”重點建設項目——蘭新鐵路復線提前全線鋪通國務院對蘭新鐵路復線鋪通致電表示祝賀。賀電說，蘭新鐵路復線全線鋪通，是我國鐵路建設的又一重大成就，它的建成將大大改善西北地區的運輸條件，對促進西北地區乃至全國的經濟發展、社會進步和加強民族團結都具有十分重要的意義。
這項工程于1991年3月經國務院批準立項，1992年9月開工。數萬名筑路大軍，頂烈日、戰嚴寒、穿沙漠、越戈壁，打通天山山脈，跨越達坂沼澤，僅用兩年時間就保質保量地完成了這條長達1622公里的鐵路復線，創造了我國鐵路建設史上又一奇跡。
蘭新鐵路復線，東起武威南站，西抵烏魯木齊，途經金昌、張掖、嘉峪關、哈密、吐魯番等西部重鎮。全線架設大中橋梁151座，鑿通隧道12座，正線鋪軌1622公里，站線鋪軌131公里。它的建成使蘭新鐵路的運輸能力從1992年的1200萬噸，增長到3000萬噸，遠期可達5000萬噸以上。
黨中央、國務院對蘭新鐵路復線建設十分重視，李鵬總理、朱榕基副總理等國務院領導多次聽取匯報并作重要指示。在今天下午舉行的鋪通典禮上，鄒家華副總理代表國務院向為蘭新復線建設作出貢獻的全體職工，向關心和支持蘭新復線建設的沿線政府和各族人民群眾表示熱烈的祝賀和衷心的感謝。
目前，全線已有1024公里的線路投入運營。預計明年6月底，蘭新鐵路復線將全面投入運營。屆時大西北鐵路運輸的“瓶頸”預計將大為緩解。