程兵领导机构与国务院有关部委双重领导，各指挥部下设师级或者相当于师级建制的支队与团级的大队。基建工程兵曾在中华人民共和国25个省、自治区、直辖市工作，先后完成国家大中型建设项目及重点单项工程130余项；探明许多铀矿和黄金矿；在首都北京市的建设中完成北京地铁、首都机场、毛主席纪念堂、北京二环路、公共建筑及住宅建设等工程；完成华北、东北、西北、西南等地220多万平方公里的水文地质普查；修筑和改造了青海、新疆、四川、陕西等地的33条战备公路共2300公里，桥梁260座；参与唐山大地震救灾，唐山大地震发生后连夜