中华苏维埃共和国国家政治保卫局于1931年11月成立，年仅25岁的邓发担任了首任局长。2001年6月，公安部在江西瑞金隆重举行政治保卫局旧址揭幕仪式，时任公安部长贾春旺在讲话中指出，“国家政治保卫局是‘人民公安的雏形’。从这个意义上讲，中华苏维埃共和国国家政治保卫局就是今天公安部的前身。”
　　死里逃生铸就传奇
　　邓发原名邓元钊，1906年3月出生于广东云浮的一个贫穷家庭。邓发只接受过初小教育，15岁时就随五哥邓芳外出广州、香港等地谋生，先后在旅店、轮船公司和外国轮船上当勤杂工，后参加了香港海员大罢工和省港大罢工，成为工运领袖。1925年加入共产党，北伐时任国民党广东省党部北伐青年工作队队长。他革命经验丰富，临危不乱，多次死里逃生，故事的传奇性不亚于中央特科的领导人顾顺章。“四一二”清党中，广州军警到处搜捕邓发。他命令身边的同志马上转移，自己却在烧毁文件后才从窗口逃走。当敌人遇到邓发时，只见他手上拿着画笔，正静静地为一个小孩画像，还以为他是位画家。广州起义失败后，邓发跑到其四叔公家里，敌人尾追很急。他一进屋就吩咐：“现在敌人四处搜查，不要怕，敌人还未看到我进来，只要镇定就没事。”他叫堂姑邓莲彩给了他一碗冷水喝了，把心定下来，又叫四叔婆找出几张旧药方纸，又把痰盂里的脏水倒了些到邓莲彩床边，盖上一些炉灰，装成“病人”呕吐过的样子。接着，他自己就躺到邓莲彩的床上装起病来。不到半小时，反动军警就搜查到了。邓发十分镇定，装成病得很痛苦的样子。一个敌人想走近他的床前用手摸他，当发现床前一堆“呕吐”的脏物，加上看见这个“病人”不像装病，就立即用手捂住嘴赶快退出了房间，到别处搜查去了。到了傍晚，为了安全起见，邓发的哥哥把他从牌坊巷5号转移到自己的家里。在这个时候要出门危险性很大。为了躲避敌人，邓发就叫在省公安局包伙食的哥哥赶紧回公安局的饭堂取来一盏印有公安局字样的大“风灯”，举着“风灯”顺利转移。可是进屋不久，就听到隔壁敌人搜查的声音，邓发灵机一动：把那盏印有公安局字样的“风灯”挂到门头上，把大门打开，兄弟二人在门边站着，造成公安局的人正在屋里搜查的样子。就这样，敌人搜查到门前一看挂着“风灯”，以为已有公安局的人在屋里搜查，便跑到别的人家搜查去了。在危急关头，邓发临危不惧，镇定自若，在家人的配合下机智地脱了险。
　　1928年2月，邓发又奉命回云浮老家隐蔽。回云浮要乘船上西江，而当时在车站、码头敌人搜查得最厉害。为了避过敌人的搜查，邓发利用自己学到的“炭相”技艺，化装成画“炭相”的人，带着“炭相”的工具和自己过去画的几幅“炭相”（现有两幅存云浮烈士馆），戴上一副平光眼镜，装成下乡给人画“炭相”的样子，在码头避过了敌人的严密搜查，顺利地回到了老家云浮。在家乡隐蔽时，他还写了有关广州起义的文章，后来发表在《红色中华》上。
　　首级被悬赏五万元
　　1930年冬，邓发调往福建任中共闽粤赣边特委书记兼军委会书记，建立了由广东通往中央苏区的秘密交通线。但身为闽西最高领导人的邓发，也错误领导了肃反“社会民主党”事件，造成大批冤案。闽西“社会民主党”案件，直到1983年才告平反。
　　1931年7月，邓发成为中共苏区中央局委员，担任红军总司令部政治保卫处处长，负责红军的政治保卫工作。同年11月7日，中华苏维埃第一次全国代表大会在瑞金召开。19日，经过大会选举，邓发当选为临时中央政府执行委员，并被任命为第一任国家政治保卫局局长。政治保卫局的前身，是1931年夏在中央苏区成立的中共苏区中央局政治保卫处，曾由王稼祥兼任处长。政治保卫局的职责，是“在苏维埃境内依照中华苏维埃共和国宪法之规定，在临时中央政府人民委员会管辖之下，执行侦察、压制和消灭政治上经济上一切反革命的组织活动，侦探及盗匪等任务。”