1998年7月，我国首次试行边检职业化，在9城市设立出入境边检总站

2018年3月，中央印发《深化党和国家机构改革方案》，明确提出公安边防部队改制，即公安边防部队不再列武警部队序列，全部退出现役；公安边防部队转到地方后，成建制划归公安机关，并结合新组建国家移民管理局进行适当调整整合，现役编制全部转为人民警察编制。

其中，“结合新组建国家移民管理局进行适当调整整合”具体指的是：1、原公安部边防管理局与原公安部出入境管理局整合为副部级的国家移民管理局（由公安部管理，对外同时加挂“中华人民共和国出入境管理局”牌子），并于2018年4月2日正式挂牌，负责领导管理全国出入境边防检查机构、边境管理机构各项工作，以及指导管理各省、自治区、直辖市公安机关出入境管理机构业务工作。

2、除北京市以外的各省份公安边防总队（合计30个）转隶国家移民管理局，统一改建更名为相应的出入境边防检查总站（规格级别均为正厅局级），并于2019年1月1日正式挂牌成立。其中，设在9个沿边省份或自治区的出入境边防检查总站还同时加挂“某某公安厅边境管理总队”的牌子（但实际上仍是垂直管理、独立运行的），实行的是“同一套机构、挂两块牌子”的运行模式。

不过，需要说明的是，出入境边防检查总站并非是第一次于2018年改革设立，实际上早在1998年7月1日根据《国务院关于北京等九城市边防检查职业化改革试点方案的批复》（国函[1997]76号），公安部就已经挑选“北京、天津、上海、广州、深圳、珠海、厦门、海口、汕头”这9个大城市设立了职业化的出入境边防检查总站，且直属于公安部出入境管理局（也称公安部六局），现役编制转为人民警察编制。9个出入境边防检查总站再下辖相应的边检站，比如珠海出入境边防检查总站下辖拱北、九洲、湾仔、横琴、高栏、万山、斗门、茂盛围等八个边检站。

上述9个城市出入境边防检查总站的规格级别在最开始一段时间都是副厅局级，在经过十多年的运行后，除汕头、海口之外的7个城市边检总站才于2011年正式升格为正厅局级。而且为了解决9个总站边防检查人员由现役制改为职业化后出现的工资待遇下降问题，当时经报国务院批准，财政部、人事部还专门出台了相关通知规定，决定建立边检职改临时补贴予以适当解决。

而在2018年的公安现役部队转制改革中，无论是1998年7月成立的9个出入境边防检查总站、还是2019年1月新组建成立的出入境边防检查总站，都是转隶国家移民管理局统一领导管理。现阶段，国家移民管理局下辖有33个出入境边防检查总站、5个遣返中心和2个常备力量总队，其中唯独广东省是非常特殊的同时设有3个出入境边防检查总站，即“广州、深圳、珠海”出入境边防检查总站。