1985年8月至2005年， 随着体制调整，中国人民武装警察部队山东省边防机构先
后三次改变名称。
1986年6月， 省公安厅根据公安部通知，恢复边防机构。边防机构从武警总队机
构中独立出来，组建山东省公安厅边防保卫局，隶属公安部边防局及省公安机关管理。
边防派出所划归县公安局领导，为公安局的派出机构，各级边防业务部门只负责其边
防业务工作的指导。武警山东省总队司令部安全检查处改由边防保卫局建制领导；济
南张庄机场安全检查站由边防保卫局直接领导。 1986年6月，省公安厅边防保卫局机
关正式成立， 副师级。设海上工作大队，烟台、青岛等6个边防分局，青岛、烟台、
石臼、威海4个边防检查站。
1989年1月16日， 省公安厅边防保卫局对外称中国人民武装警察部队山东省边防
总队。1992年11月，组建山东省公安边防海上巡逻支队。1997年1月2日，山东省公安
边防海上巡逻支队更名为山东省公安厅边防局海警分局，同时称山东省公安边防总队
海警支队。12月18日，在青岛市组建山东省公安边防总队海警第二支队，也称山东省
公安厅边防局海警第二分局。驻威海市的海警支队改为山东省公安边防总队海警第一
支队，也称山东省公安厅边防局海警第一分局。
1999年11月， 中国人民武装警察部队山东省边防总队改称山东省公安边防总队
(简称边防总队) 。边防总队下辖烟台、威海、青岛、日照、潍坊、滨州、东营7个公
安边防支队，青岛、烟台、日照、黄岛、青岛机场、威海、岚山、烟台机场、龙口、
石岛、济南、东营、蓬莱、莱州、龙眼港15个边检站及海警一支队、海警二支队、教
导大队和威海海警专业兵训练基地。