“石工堤连”的英名，源于1947年5月发生在江苏洪泽湖畔的蒋坝突围战。在当时，为恢复淮北解放区，华中野战军第九纵队组成淮北挺进支队。5月5日，其下属的第七十七团奉命攻打洪泽湖东岸的蒋坝镇，以打通淮南、淮北的联系。 拥有“钢锥连”称号的一营二连担任主攻突击连。战斗发起后，二连迅猛突破，五分钟即攻占南门，并深入镇内与敌逐屋争夺。正当战斗顺利时，国民党军第60旅和第138师大批援军赶到，对我军形成反包围。上级命令部队立即撤退，但已突入敌纵深的二连大部（约六七十人）未能及时撤出，被十倍于己的敌军重重包围在石工堤附近的民房中。 在教导员郭一萍、连长陈继忠等指挥下，剩余官兵临危不惧，抢占制高点，依托简易工事，浴血奋战一昼夜，先后击退敌军8次猛烈冲锋，毙伤敌70余人。在弹尽援绝、外援无望的情况下，连队于次日黄昏机智地利用夜色和洪泽湖芦苇荡的掩护，背负全部伤员和烈士遗体，成功突出重围。 1948年3月，为表彰其如洪泽湖石工堤般坚不可摧的战斗精神，淮北军区授予该连 “石工连” 荣誉称号。1964年，因原名易被误解为工程兵单位，福州军区将其正式定名为 “石工堤连” ，并沿用至今。