从1993年4月开始， 根据国务院关于加强边防部队建设的指示要求，山东省着手
进行公安边防海上巡逻支队建设工作。根据当时山东沿海治安形势，省公安厅决定将
新成立的海上巡逻支队暂驻荣成市石岛镇。本着边筹建、边工作的原则，将石岛和日
照边检站各一艘丙型交通艇临时抽调给海巡支队，从省内外选调专业技术骨干16名，
请海军代培专业技术骨干20名，于7月底正式投入海上治安管理和反走私斗争。年底，
第一艘甲型交通艇装备海巡支队。1994年12月，海巡支队及所辖一大队迁址到威海市，
二大队驻荣成市石岛镇。1997年1月，海巡支队更名为山东省公安厅边防局海警分局，
同时挂山东省公安边防总队海警支队牌子。12月，在青岛市组建山东省公安边防总队
海警第二支队，同时挂山东省公安厅边防局海警第二分局牌子。原海警支队更名为山
东省公安边防总队海警第一支队，又称山东省公安厅边防局海警第一分局。
2001年4月11日，山东省公安边防总队(简称边防总队) 海警37013艇、海警37036
艇和辽宁省公安边防总队海警21011艇、海警21016艇在渤海海域举行打击海上偷渡活
动联合行动，共出动船艇28艘次，总航时200小时，航程3951.6海里，检查船只27艘。
2001年8月25日， 边防总队组织海警37023艇、海警37036艇进行环黄、渤海远航
训练，途径岚山、日照、石岛、烟台、蓬莱、龙口、莱州、威海港，共检查船只7艘，
航时93小时50分，航程1859.8海里。
2002年9月18日， 边防总队组织海警第一、二支队进行船艇编队远航执勤训练，
出动警力160人次、船艇6艘，总航时250小时，总航程3390海里。
2003年6月5日，边防总队组织全省海警部队在青岛海域进行处置海上突发事件示
范性实兵演练。海警37031艇、海警37033艇、海警37036艇、海警37043艇参演，总航
时8小时， 总航程60海里。公安部边防局和14个沿海边防总队通过视频观看了此次演
练。
2003年7月3日，边防总队海警37011艇、海警37023艇、海警37031艇、海警37043
艇在渤海海域与辽宁省公安边防总队海警21020艇、海警21021艇在中朝边界海域开展
以打击海上偷渡和非法越界捕捞为重点的海上联合行动，共检查各类船只21艘，查处
违规船只6艘。
2003年11月16日， 海警第二支队在青岛海域进行“海上110”处置海上突发事件
示范性实兵演练， 副省长谢玉堂在边防总队指挥中心通过AVVID系统进行观摩并给予
高度评价。
2004年6月21日，海警第二支队出动海警37031艇、海警37033艇、海警37036艇、
海警37043艇在青岛海域执行亚洲合作对话(ACD)第三次外长会议海上安全警戒及护航
任务，共出动警力287人次，船艇14艘次，航时51小时33分，航程256海里。
2004年10月11日，边防总队组织海警37011艇、海警37031艇会同辽宁省公安边防
总队在中朝、中韩毗邻海域开展制止非法越界捕捞专项行动，在渤海湾开展打击盗抢
油田生产物资、维护海上石油生产秩序专项行动，其间，对43艘渔船实施检查，对60
余条企图越界的渔船进行劝离，船艇总航时64小时30分，总航程1370.8海里。
图6-1 2005年7月21日，山东省公安边防总队海警一支队与山东省渔政监
督管理处开展海陆联合执法演练