● 1969年11月福州军区成立守备第五師，师部驻漳浦石古辖守备第16团（前身为1949年12月组建的福建军区第六军分区警备团，后沿革为边防第74团、公安第80团、福州军区守备第89团團部驻漳浦旧镇）、守备第17团（团部驻漳浦东山岛）及师独立营、通信营、教导队等直属队，归陆军第31军领导指挥

● 1976年2月，守备五师组建独立步兵营驻漳浦石古。

● 1985年11月福州军区与南京军区合并为南京军区，撤消福州军区守备第5师师部和守备第17团番号建制以守备第16團为基础，抽调全师优秀干部战士组建南京军区守备第56团辖司、政、后机关，守备1、2营6个战斗连队，6个直属分队归福建省军区建制，由厦门警备区领导指挥

● 1986年4月，转隶漳州军分区领导指挥

● 1986年6月，从守备13师50团调入1个营编为守备第56团3营(3个战斗连队)驻守东山岛。

● 1993年1月编为南京军区漳州军分区海防第56团。

● 1998年9月后代号调整为73336部队。

● 2017年4月编入东部战区陆军海防某旅。

福州军区守备第五师第16團最早前身系闽、粤、赣边区游击队团队组建以来一直坚守在保卫海防、对台斗争第一线，先后数次粉碎台军反攻大陆企图歼灭匪特數千人。1953年参加了有“国共最后一战”的“东山保卫战”彻底粉碎国民党“反攻大陆”计划，中央军委号召全国边防团向东山公安80团学習之后又参加了“8.23炮击金门战斗”、“对越自卫反击战”等重大战斗以及“风吹岭战斗”、“六鳌保卫战”等各类反敌小股武装袭扰战鬥数十起，为保卫海防、保卫和平做出了突出贡献

　　从1969年11月组建到1985年11月撤编，福州军区守备五师全体官兵始终坚守在漫长的海防线上枕戈待旦、甘于奉献、艰苦创业为祖国东南一线的和平稳定筑立起一道“钢铁长城”，司令部红蓝军沙盘对抗演习战胜野战师、守备部隊组织多课题检验性演习的做法与体会得到总参谋部肯定......