1970年10月，长垣县多种经营办公室组建成立了“长垣县金属非金属防腐工程公司”，系全民三级企业
1987年03月，与中国船舶工业总公司第七研究院七二五研究所联合筹建“河南省防腐技术开发工程公司”
1993年11月，“长垣县金属非金属防腐工程公司”更名为“新乡市金属非金属防腐工程公司”
1997年10月，取得化工部颁发的“化工防腐蚀施工单位资格证书”。
1999年04月，取得水利部颁发的“水工金属结构防腐蚀施工单位资格证书”
1999年12月，取得ISO9002质量管理体系证书
1999年至2018年，连年荣获省、市级“守合同重信用企业”
2000年08月，经长垣县直工委批准，成立了新乡市金属非金属防腐工程公司党支部
2001年07月，成功地进行了企业改制，由原来的“国有企业”改制为“股份制企业”，公司更名为
“河南省东方防腐有限公司”
2002年06月，被建设部批准为建筑业资质一级企业
2002年10月，建成面积5000m2办公大楼
2003年08月，在同行业率先通过了ISO9001质量管理体系、ISO14001环境管理体系、GB/T28001职业
健康安全管理体系“三位一体”认证
2004年-2014年,被省建设厅评为“出省施工先进企业”
2005年04月，经长垣县委组织部批准，撤消党支部，成立中共河南省东方防腐有限公司总支委员会。
党总支下设十一个党支部
2006年09月，河南省东方防腐有限公司荣获“全国安全生产优秀施工企业”
2006年11月，经中共长垣县委组织部批准，成立了中共河南省东方防腐有限公司委员会
2006年10月，取得中国电力建设企业协会分颁发“电力保温防腐工程施工企业能力资格证书”
2006年12月，成立河南省东方防腐有限公司党校
2007年06月，取得中华人民共和国商务部颁发的“对外承包工程经营资格证书”
2007年07月，公司被河南省委组织部确定为“全省非公有制企业党建工作示范点”
2008年03月，成立东方（河南）实业集团，（简称“东方集团”），公司更名为“河南省东方（集团）
防腐有限公司”，党委更名为中共东方集团委员会
2008年08月，集团参建的国家体育场（鸟巢）钢结构防火防腐蚀项目荣获“中国建设工程鲁班奖参建单位”
2009年-2018年，“东方防腐”荣获“河南省著名商标”。
2011年04月，取得国家电力监管委员会河南电监办颁发“承装（修、试）电力设施许可证”
2011年08月，东方集团人民武装部成立。
2011年09月，集团承揽的青岛海湾大桥桥墩防腐蚀项目荣获“青岛海湾大桥杯”立功竞赛一等功
2011年12月，集团党委取得“ISO9001党建质管理体系认证”
2012年2月，取得国家质量监督检验检疫总局颁发“特种设备安装改造维修许可证”管道现场防腐蚀作业甲级
2012年-2016年，集团荣获“全国守合同重信用”企业
2015年01月，取得中国特种设备检测研究院颁发“石油化工检维修资质证书”
2015年11月，集团荣获“全国模范职工之家”
2016年07月，集团党委被中共中央授予“全国先进基层党组织”
2017年04月，集团荣获“河南省文明诚信企业”
2018年12月，集团荣获中国电力建设企业协会“2018年度最佳贡献奖”
2018年02月，取得中国工业清洗协会颁发“工业清洗企业资质证书”储罐机械清洗C级
2019年03月，集团荣获县“十强企业”、“纳税先进企业”
2019年08月，更名为“东方工建集团有限公司”
2019年09月，集团进入“河南省民营企业百强名单”
2019年09月，集团荣获“全国优秀防腐蚀施工企业”