海保部隊全名為福建省海上保安第一縱隊，又名東海部隊，因扼守廣闊閩浙海域，有如海上城堡，也稱海堡部隊。1949年由王調勳號召閩青成立，後則奉國防部命令擴編與更改番號，陸續稱福建人民反共突擊軍、福建省反共救國軍等，1954年解編。

《東海部隊奮鬥史錄》記載，1949年6月中國共產黨解放軍陸續攻佔南京、上海等地，在福州綏靖公署主任朱紹良授命下，王調勳於川石島成立「福建省海上保安第一縱隊」（簡稱海保部隊或東海部隊），戍守中華民國政府在閩江口列嶼的領地。該年8月中華民國失守福州，東海部隊撤守馬祖列島，王調勳率直屬部隊移駐白肯（西莒）島、屬下黃玉樹領第一支隊駐烏坵島、王仁貴領第三支隊駐防東引島、陳逸民領第三支隊副支隊駐東肯（東莒）島、其餘支隊則駐守西洋、浮鷹、四礵等島。

《東海部隊奮鬥史錄》進一步指出，1950年，原福建省海上保安第一縱隊納入閩浙沿海漁民擴編為「福建人民反共突擊軍」，開始與美軍設立的情資團體-西方公司合作執行情資與突擊行動，期間因無軍餉供給，還需自給自足，據點為於西莒青帆村。據林金炎所稱，西方公司約動員近2000人次東海部隊隊員至中國執行逾百次的情蒐與突擊行動。

後來，1951年國防部撤銷福建人民反共突擊軍與福建海上保安第一縱隊番號，原部隊由福建省反共救國軍指揮，編入於閩北地區司令部，原5縱隊則依序更名為116至120縱隊。1954年國防部裁撤福建反共救國軍、閩南閩北兩地區司令部，原部隊被撥編入國軍編制，為東海部隊傳奇畫下句點。