北新路桥是2001年8月经新疆维吾尔自治区人民政府批准，由新疆生产建设兵团建设工程有限责任公司作为主发起人，联合新疆中基实业股份有限公司、新疆金石置业投资集团有限公司、新疆新通达机械工程有限公司及长安大学四家为法人而设立的股份有限公司。