自治区联合向国家计委报送了项目建议书，1996年4月国家计委批复。1996年6月又报送了可行性研究报告，国家计委7月批复。随后国家计委于1996年8月批准该工程列入1996年新开工计划。1996年9月6日，国务院总理李鹏、全国人大常委会副委员长铁木尔·达瓦买提到库尔勒市出席南疆铁路建设开工典礼。建设单位为乌鲁木齐铁路局，铁道部第一勘测设计院负责勘测设计。中铁第一、第十五工程局，乌鲁木齐铁路局和新疆生产建设兵团工一师承担施工，铁道部第三勘测设计院负责施工监理。1997年完成路基工程，1997年4月20日开