新疆建工集团第四建筑工程有限责任公司始建于1952年2月，中国人民解放军骑兵七师二十团遵照中央军委主席毛泽东“屯垦戍边”的命令，在迪化 （乌鲁木齐市）整编为新疆建筑工程独二团，属新疆军区工程处管理。1954年更名为新疆军区生产建设兵团第四建筑工程公司。1981年，新疆建设兵团第四建筑工程公司由兵团归地方政府所辖，归地方后的“新疆维吾尔自治区第四建筑工程公司”不再属兵团所辖，公司地址位于乌鲁木齐市高新区（新市区）河北西路12号。2000年8月改制为新疆建工集团建筑工程有限责任公司。现在的名字为：中国建筑新疆建工(集团)公司第四建筑分公司。
另据网友“微笑书签pP”介绍：“我从小生活在新疆兵团工一师二团，印象中新疆自治区第四建筑公司这个名字始于1979年5月1日。当时的四建(新疆兵团工一师二团)还出动宣传车到处广播宣传。”
据退休工人，从小在四建长大的张悦亮介绍说，四建最早有2万多人，开始为兵团性质，原为新疆生产建设兵团工一师二团，逐步演变为新疆乌鲁木齐市第四建筑工程有限公司、中建新疆建工四建。
在过去，四建真可谓是家大业大，在乌鲁木齐的分布也很广，尤其是家属区就有好几处。
一、四建加工厂。这个厂地处乌鲁木齐市太原西路，在上世纪50年代这个厂就存在了。加工厂里有预制板厂、钢筋厂、泡沫厂、造纸厂。最先有预制厂，后逐渐演变为加工厂，加工厂对内主要承担新疆建设兵团工一师二团（四建前身）各分公司的钢筋加工，铁件、机件制作，对外承包木材厂制材车间的预应力加工。至今老加工厂的厂址还在，旧的老厂房现在被一家企业承包生产钢窗。
加工厂外北侧有一、二十栋原老加工厂的家属楼。
二、四建一大队。地处乌鲁木齐市高新区（新市区）长沙路，原乌鲁木齐市灯泡厂的马路对面儿。一大队也称“新疆建设兵团工一师第一建筑大队”，这里有8栋旧家属楼，7栋新家属楼。
三、四建“五四”新村。原叫东戈壁，和新疆地五建筑工程公司紧挨，在货运铁路线的西侧，现在仍有几栋家属楼，至少有七、八栋，据说卖给房地产开发商了，房子都是老房子，面积不大，是上世纪70年代末期拆掉小平房和小二楼盖起的五层楼。
四、四建二工砖厂。位于乌鲁木齐市高新区（新市区）河南东路和四平路的交汇处。现在已彻底找不到原四建砖厂的一点痕迹，完全被现代建筑所覆盖。
五、四建的四道岔。位于乌鲁木齐西山新疆建设兵团农十二师104团造纸厂的上面一站路距离，牛魔湖的东侧。
六、四建木工厂。位于乌鲁木齐市蜘蛛山上红庙子的北侧，现在乌鲁木齐市木材厂的跟前，后叫建工集团。
七、四建河滩路家属院。位于现在乌鲁木齐市友好商场向东附近、河滩快速路的边上。
八、四建八戽地家属院。位于现在的乌鲁木齐市机械厂附近。
九、四建一、二、三、四区家属院。位于乌鲁木齐市高新区（新市区）太原路、河北西路、北纬三路之间，现在的和兴润园小区的位置是原四建机运连，后改为四建车队，中信银行的位置是原四建医院和养老院（也叫“五保楼”）。
四建四区小区一、二栋住宅楼于1993年建成入住，三、四栋住宅楼是1994年建成入住的。家住四建四区小区三栋一单元的韩改芝阿姨说，过了“十一”以后搬进来了，当时小孙女石磊刚出生。
十、四建的副业连。也叫畜牧队，位于现在的乌鲁木齐市高新区（新市区）安宁渠镇附近。
十一、四建的筛沙场。位于乌鲁木齐市新市区迎宾路的新疆电力学校附近。
