该团前身是1942年11月以新四军第3师第10旅29团第3营、泗沭独立团、宿迁独立团合编的第10旅兼淮海军分区第2支队，是有红军基础的老部队。
1945年3月，改编为新四军第3师独立旅第1团。
1945年11月，改称为东北人民自治军第3师独立旅第1团。
1946年1月，改称东北民主联军第3师独立旅第1团；同年9月改编为东北民主联军第2纵队第6师第16团。
1948年1月，改称东北*军第2纵队第6师第16团。
1948年11月，改称中国人民解放军第39军第117师第349团。解放战争时期，该团参加了三下江南、1947年夏、秋、冬季攻势，辽沈、平津、 广西战役等战役，涌现出我军著名的战斗英雄黄达宣，同时也是带领第349团1连荣获过七面荣誉锦旗的模范连长。非常有意思的是，1983年黄达宣担任第39军副军长，当他去迎接新上任的军长时，发现军长居然是自己35年前在沈阳俘虏的前国军小兵，后来的中国人民解放军副总参谋长徐惠滋上将。
横城反击战要图
1950年10月，该团随所在军、师入朝参战，参加第一至第五次战役。在第四次战役横城反击战中，第117师349团一夜迂回76华里，提前30分钟穿插至鹤谷里，占据有利地形，断敌退路并阻击横城出击之敌。在劣势装备下与敌殊死搏斗，靠血肉之躯和爆破筒对抗坦克，击退数倍于己的敌军多次进攻，牢牢守住了鹤谷里桥头阵地。由于第117师349团的英勇奋战，第117师最终取得毙伤敌850余人，俘敌2500余人，其中美军800余人的辉煌胜利，创造了抗美援朝战场上一个师在一次战斗中俘敌最多的战例，受到联司、联政的通令嘉奖。1951年2月，因战功卓著、任务完成出色，中国人民志愿军司令部授予第39军第117师第349团【甲等功臣团】荣誉称号。
1985年9月，该团改编为陆军第39集团军步兵第117师第349团。
1989年6月，第349团执行特种警备团编制。
1996年10月，“甲等功臣团”改编为武警机动第117师第349团。
