大新高速公路建设有限责任公司根据省交通厅有关文件指示,按照项目法人制于 2
000 年 9 月 30 日组建,公司本着“精干、高效”的原则设立于“五部、一室”,即:工程部、技术部、党工部、财务部、地方工作部、办公室。共有工程管理人员 30 人。大新公司负责大同至新广武 127.569 公里高速公路(包括朔州支线 30.009 )工程建设的管理工作。
大新高速公路是国道二连浩特至河口主干线途径山西省的一段,是我省“三纵八横”公路主骨架和“三小时高速公路通达工程”中轴快速通道的龙头路段,是晋煤外运的主要通道之一,经交通部批准建设,列入山西省重点工程建设项目。工程批准概
算 28.8 亿元,建设工期两年。
大新高速公路工程于 2001 年 5 月 18 日正式开工建设。在建设期间,在省委、省政府的正确领导下,在省交通厅的直接指挥下,在朔州市的各级有关政府和沿线人民群众的密切配合和大力支持下,在大新公司的科学管理下,万余名筑路大军发扬与时俱进,争先发展,求真务实,改革奋进,顾全大局的大运精神,战严寒,斗酷暑,艰苦奋斗,兴科技、强管理,攻坚克难,经过近两年的紧张建设,大新工程于 2002 年 10 月 28 日胜利建成通车,成为朔州地区经济发展的黄金通道。 
2002 年 12 月 1 日大新高速公路正式通车运营。从此,大新公司的工作重点,由建设管理型向运营管理型转变,为了适应公司的管理需求,公司的机构设置作了部分调整,公司机关成立“四部、一室、一队”即:综合办公室、人力资源部、计划财务部、养护工程部、收费稽查部、路政大队。基层下设六个收费站:毛皂收费站、怀仁收费站、应县收费站、山阴收费站、元营收费站、朔州收费站。两个养护处:怀仁养护处、元营养护处。两个路政中队:怀仁路政中队、元营路政中队。共有干部职工 360 人。
从 2001 年到 2002 年,大新公司分别获得以下荣誉:
有 28 名党员被交通厅评为“大运路上好党员”;
大新公司被省交通厅、省重点办授予“公路建设质量管理标兵单位”、“公路建设质量管理先进单位”、“山西交通年鉴工作先进单位”、“全省交通科技工作先进单位”、“先进基层党组织”、“通联工作先进单位”等。