兰州军区某部四连建于1938年，前身是
八路军第三五九旅719团四连，参加过
南泥湾大生产运动和解放战争、
抗美援朝战争，具有光荣的革命传统。在新的历史时期，连队党支部坚持用革命传统教育干部战士，使战争年代形成的优良作风代代相传。党的十一届三中全会以来，连队建设又有了新的起色，多次荣立集体二等功、三等功，被兰州军区树为"建设神会主义精神文明标兵"，授予"教育训练先进连"荣誉称号。
1985年，连队奉命参加对越防御作战，在战斗的最热点的三个阵地的29个哨位上，坚守了100多天，顶住了敌人9000余发炮弹的袭击，粉碎了敌人100多次偷袭和袭扰。作战期间，共歼敌245名，炸毁敌工事47个，缴获武器装备一批，全连没有丢失一寸土地，没有丢失一件武器装备，没有丢下一个伤员、烈士，以小的代价换取了大的胜利。战后，全连有57人荣立战功，其中14人荣立
一等功，两名同志分别被中央军委、
中国人民解放军成都军区授予"战斗英雄"和"钢铁战士"称号。该连被中央军委授予"英雄四连"荣誉称号。