“石工堤连”是解放战争时期，华中野战军组织淮北挺进支队收复淮北之后，给英雄的淮北挺进支队七十七团一营二连授予的荣誉称号，赞誉该连在蒋坝战斗中，英勇顽强的战斗精神如同洪泽湖石工堤一样坚不可摧。

1946年6月，蒋介石撕毁停战协定发动内战，向解放区展开全面进攻。为粉碎国民党军对山东的进攻，解救淮北人民于水火，中共中央华中分局根据中央军委指示，于1947年1月决定：华中野战军第九纵队副司令员饶子健率领本纵七十七团、八十一团、骑兵团两个主力连以及淮北部分地方武装组成淮北挺进支队，打回淮北，以洪泽湖为依托，坚持敌后斗争，重建淮北解放区。蒋坝战斗是淮北挺进支队重返淮北收复淮宝县（今洪泽区）的一次重要战斗。

蒋坝镇位于洪泽湖东岸，当时镇里驻有敌人一个美式装备的交警大队、一个保安中队和一百多人的“还乡团”武装。5月5日晚8点，七十七团下达攻打蒋坝的战斗命令：二营从东、东北方向攻击，一营从南、东南方向攻击。一营教导员郭一萍、副营长温震己带领曾获得“钢锥连”荣誉称号的二连作为突击连，以猛虎下山之势首先向南门发起进攻，不到五分钟就顺利占领南门，接着又乘胜追击，很快占领蒋坝镇南北大街西侧，向北和敌人逐屋争夺，进行巷战。经一夜激战，把敌人压缩到蒋坝镇西北角大堤上的炮楼里。正当二连准备向炮楼发起进攻的时候，郭一萍教导员突然接到团部通讯员送来的命令：“立即撤出战斗，向东南方向突围。”原来，盱眙县老子山和淮阴国民党军第六十旅和一三八师的增援部队已经赶到，形成对我军的包围态势，情况危急。温副营长带领二连一个排，在战友掩护下冒着密集炮火，率先向东南方向突围。他们突围后，天色已大亮。这时，二连未突围部队约有六七十人。他们携带两挺轻机枪集中兵力向西突破包围圈，抢占制高点的一座独立民房，并迅速修筑简易工事，一天时间里先后打退敌人多次冲锋。当意识到等待外援已不太可能，他们趁天黑向洪泽湖里突围，钻进芦苇荡后沿洪泽湖堤内走了十多里路才上岸，这时已经一天两夜没有吃喝了。

二连在蒋坝突围战斗中，突破10倍于己的敌人包围，取得毙敌六七十人的战绩。为表彰二连的英雄事迹，淮北军区司令部、政治部授予七十七团一营“淮北支柱营”荣誉称号，授予七十七团一营二连“石工连”荣誉称号。1964年9月，军队进行大比武期间，因“石工连”曾被误解为工程兵连，故福州军区司令部、政治部发布命令，改“石工连”为“石工堤连”。从此，“石工堤连”的英勇事迹载入史册，永远激励后人奋发图强、勇往直前。