眾所周知，在此前的跨軍地改革中（具體時間是2019年1月初），公安邊防部隊整體退出武警現(xiàn)役序列，隨后我國統(tǒng)一在各省、自治區(qū)、直轄市設(shè)立了相應(yīng)的出入境邊防檢查總站（前身是公安邊防總隊），規(guī)格級別均為正廳局級、執(zhí)行人民警察編制。

但實際上，這并非是我國首次設(shè)立出入境邊防檢查總站，早在1997年12月——1998年7月，當(dāng)時的公安部出入境管理局就陸續(xù)在“北京、深圳、天津、上海、廣州、珠海、汕頭、廈門、海口”這9個城市推行了邊檢職業(yè)化改革試點工作。其具體舉措便是在這9個城市設(shè)立出入境邊防檢查總站，如天津出入境邊防檢查總站、海口出入境邊防檢查總站、廣州出入境邊防檢查總站等（規(guī)格起初為副廳級，之后除汕頭、海口之外的7個城市邊檢總站于2011年才升格為正廳局級），且邊檢人員由過去的現(xiàn)役制武裝警察轉(zhuǎn)為職業(yè)制人民警察。而邊檢職業(yè)化改革試點工作的實施，普遍被外界視為是我國在口岸管理體制上的一個重大突破。

上述9個出入境邊防檢查總站成立運行后，直接由公安部出入境管理局垂直領(lǐng)導(dǎo)管理，在編人員按照《人民警察警銜條例》確定警銜等級、授予警銜，并采取先考核上崗、再按國家統(tǒng)一部署有計劃地逐步過渡到國家公務(wù)員身份的運行模式，從而保證了隊伍的穩(wěn)定和工作的連續(xù)性，很好地維護了邊防口岸的正常秩序、樹立了人民警察的良好形象。

相比之下，當(dāng)時暫未實施邊檢職業(yè)化改革試點工作的口岸城市，其邊檢工作仍是由公安現(xiàn)役部隊負(fù)責(zé)（公安現(xiàn)役部隊的最高領(lǐng)導(dǎo)機構(gòu)是公安部邊防管理局），但在業(yè)務(wù)上接受公安部出入境管理局的指導(dǎo)，這就是所謂的行政、業(yè)務(wù)雙重領(lǐng)導(dǎo)體制。而9個出入境邊防檢查總站則是在行政和業(yè)務(wù)上均統(tǒng)一接受公安部出入境管理局的垂直領(lǐng)導(dǎo)，其日常運行管理更加規(guī)范高效。

時間到了2018年4月，副部級的國家移民管理局正式成立運行，由于國家移民管理局是在原公安部邊防管理局和公安部出入境管理局基礎(chǔ)上合并組建的，所以上述9個出入境邊防檢查總站自然就轉(zhuǎn)隸國家移民管理局垂直領(lǐng)導(dǎo)了。

與此同時，根據(jù)《深化黨和國家機構(gòu)改革方案》，原先公安邊防部隊下轄的30個公安邊防總隊統(tǒng)一退出武警現(xiàn)役序列，公安邊防部隊轉(zhuǎn)到地方后成建制劃歸公安機關(guān)，并結(jié)合新組建國家移民管理局進行適當(dāng)調(diào)整整合，現(xiàn)役編制全部轉(zhuǎn)為人民警察編制。

在此過程中，30個公安邊防總隊主體都是轉(zhuǎn)制改編為相應(yīng)的出入境邊防檢查總站，僅有少量公安邊防部隊是轉(zhuǎn)隸地方公安系統(tǒng)（比如沿海公安邊防支隊、云南公安邊防總隊水上支隊等）或轉(zhuǎn)隸武警內(nèi)衛(wèi)部隊（比如廣東公安邊防總隊下轄的部分邊防支隊是轉(zhuǎn)隸武警廣東總隊）。

需要說明的是，由原先的公安邊防總隊改編組建而成的出入境邊防檢查總站，其標(biāo)準(zhǔn)命名方式是“省份名+出入境邊防檢查總站”，如浙江出入境邊防檢查總站、遼寧出入境邊防檢查總站、廣西出入境邊防檢查總站、新疆出入境邊防檢查總站、湖南出入境邊防檢查總站等。

但是，由于“北京、深圳、天津、上海、廣州、珠海、汕頭、廈門、海口”出入境邊防檢查總站早就已經(jīng)成立了，所以涉及這9個城市區(qū)域的公安邊防總隊改革就是結(jié)合9個職業(yè)化邊檢總站來組建的，且保持既有稱呼（北京市比較特殊，軍改前北京并沒有配備公安邊防總隊）。

例如，原海南公安邊防總隊部分力量與原海口出入境邊防檢查總站整合改編為新的海口出入境邊防檢查總站，原天津公安邊防總隊部分力量與原天津出入境邊防檢查總站整合改編為新的天津出入境邊防檢查總站，還有“廣州、珠海、深圳、汕頭”四個出入境邊防檢查總站則是結(jié)合原廣東公安邊防總隊的力量整合為新的“廣州出入境邊防檢查總站、深圳出入境邊防檢查總站、珠海出入境邊防檢查總站”。至于原廈門出入境邊防檢查總站是與原福建公安邊防總隊整合組建為新的廈門出入境邊防檢查總站。

這也是為什么我國現(xiàn)有33個出入境邊防檢查總站中，有的是以省份名稱冠名的、還有的則是以城市名稱冠名的原因所在。