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