公司组建于1983年；1999年9月，公司被国家建设部审核批准为公路工程施工总承包壹级资质、公路路基工程和路面工程专业承包壹级资质；交通部壹级资信。通过了GB/T19001-2008质量管理体系认证、GB/T24001-2004环境管理体系认证和GB/T28001-2011职业健康安全管理体系认证；企业财务信誉连续多年被评为AAA级单位；
公司现有员工1978人，其中：中高级工程技术人员205人；具有公路工程施工一级注册建造师21人，二级注册建造师16人。主要工程施工机械设备1468台（套）；测试设备263台（件），中心试验室配有核子密度仪、全站仪、万能试验机等测试仪器。
公司组建以来，先后独立完成了许多大型爆破、隧道、道路、机场、码头、建筑等重大工程。1987年参加了被誉为“神州第一路”的沈大高速公路工程施工。近十多年来先后承建了北京至沈阳、丹东至本溪、锦州至朝阳、山西夏家营至汾阳、青海共和至贵德、商丘至亳州、沈阳至大连改扩建、大庄高速西段独立大桥、哈尔滨至红星乡、抚顺至南杂木、深圳至机荷、江西抚八线抚州至乐安石塘、呼和浩特绕城路、阿布海至通辽、驻马店至泌阳、许昌至亳州、铁岭至阜新、阜新至朝阳、内蒙古宝昌至三号地、贵阳农村公路、镇乐工程、毕节G326项目、六枝S214项目、六枝G356项目、凯里G242项目、贵安新区京安大道、吉林西部地区土地整改等高速公路路基、路面、隧道、桥梁工程。同时，还承建了军内外多座高层建筑及大型土石方爆破等工程。其中，驻马店至泌阳高速公路路基第四合同段项目被国家工程建设质量奖审定委员会评为2010—2011年度国家优质工程银质奖。公司参加建设的工程质量优良率和工期履行率均保持100。
公司始终继承和发扬部队的光荣传统，曾多次受到国家、部队、省、市有关部门的奖励和表扬。
在美好未来的发展岁月里，东北军辉路桥愿与社会各界朋友真诚合作，正在致力于为把集团建设成为具有国际竞争力的综合性大型企业集团而不懈努力。