日寇投降后，苏联红军和东北抗日联军首先进占东北各地。国民党军队在美帝国主义援助下也从陆海空迅速进军东北。中共中央决定调10万大军、2万干部挺进东北。经过昼夜兼程，父亲和邵式平伯伯率领南方干部第一大队于11月13日到达沈阳。父亲到达沈阳后，担任东北局委员、东北局社会部长兼沈阳市委锄奸委员会主任。
1945年9月15日，党中央决定设立中共中央东北局，9月20日，中共中央东北局在沈阳成立，彭真任书记。相继设立东北局社会部，第一任部长邹大鹏，副部长卓雄，负责领导东北的公安保卫工作。父亲担任东北局社会部长后，邹大鹏改任第二部长。
父亲上任后，率领一批干部进驻沈阳市维持会警察局，坐镇指挥，以期尽快地整顿沈阳市极度混乱的治安局面。需要。同时尽快物色进步知识青年、工人充实人民公安机关。根据沈阳严峻的斗争形势，迅速组建了一支数千人的工作纠察队。在纠察队中经考察挑选一些政治进步的青年学生和优秀工人，组织成立了侦缉队，在邹大鹏的具体领导、培育下，情报人员很快发现一大批反革命暗杀、暴乱集团。
亲亲自指挥我党刚刚组建的武装力量，首先对“伪奉天警察学校”教官齐觉生建立的暗杀“铁血锄奸团”进行搜捕，除齐觉生外，数十名暴徒纷纷落网，缴获全部枪支。破获经国民党东北行营主任熊式辉批准，由兵痞土匪孔宪荣组建的“反共地下军”。被为我收编的部分伪满陆军组成的保安二旅，在国民党辽宁省党部书记长李光忱和东北国民党党务专员办事处主任专员罗大愚策动下，预谋叛变，企图用武力夺取沈阳城。父亲根据情报，指挥侦缉队迅速出击，抓获团长以上军官58人，缴获全部武器，制止了叛变。11月20日，又粉碎了l000余名暴徒围攻沈阳和平区公安分局的反革命暴乱。这起反革命暴乱是李光忱勾结日本关东军上校中川成作共同策划的，敌人企图夺取分局，再攻占市公安局，然后袭击我军驻地，进一步夺取全市政权。父亲率工人纠察队和侦缉队等，经过一夜的战斗，彻底平息暴乱，捕获匪徒骨干数十人，查抄了两个国民党指挥机构，抓获十多名国民党骨干分子。
1945年11月中旬，国民党军队在美帝国主义支持下，攻占山海关以后，继而夺取锦州，并沿北宁路向沈阳进犯。东北局根据党中央指示，撤离沈阳转移到达本溪。父亲带领社会部随东北局于11月下旬到达本溪后，根据接管沈阳的经验，派关内来的老干部为领导骨干，选100多名进步青年和优秀工人为主体，组建加强了本溪公安局。12月11日，他在本溪主持召开了“锄奸保卫联席会议”，并做出了“关于本溪市目前锄奸保卫工作决定”。而后，父亲直接指导本溪公安局和海龙县公安局落实锄奸会议决定，先后破获了国民党本溪市党部、“反共先遣军”、“光复军”、“暗杀团”等反动组织。
1946年1月，进驻东北的八路军、新四军、东北人民自卫军等人民武装，按中央军委命令，统一整编为东北民主联军。父亲兼任东北民主联军保卫部部长。同年2月初，由本溪到海龙（今梅河口）。2月3日，在通化发生了一起蒋日伪合流的大规模反革命暴乱，即“通化二•三暴乱事件”。这起暴乱，是国民党辽宁省党部书记长李光忱受东北行营主任熊式辉的指使，与国民党通化县党部书记长孙耕晓（原名孙耕尧），勾结原日本关东军125师团参谋长藤田实彦密谋策划。参加人员有国民党特务20余人、日军残余和被裹挟的日人3000余人，使我通化地方党政军和公安机关遭到袭击，造成一定伤亡。父亲派薛焰叔叔赴通化，配合通化地方军政及公安机关，侦破处理了此案，保卫了新生的民主政权。
1946年3月，蒋介石军队继续由南北犯，根据东北局指示，父亲率东北局社会部人员随东北局从海龙出发，途经磐石县在吉林市作短暂停留，等待长春解放。
4月18日，长春解放。4月19日，父亲率东北局社会部全体人员进驻长春，并组建了长春特别市公安总局，他兼任局长。在一个多月的时间里，指挥全市公安机关搜捕日伪残余及国民党匪特，整顿社会治安，收到了极大成效。
经过严密部署，紧急行动，搜捕到一批日伪战犯、汉奸和伪警察头子以及国民党特务200多人。其中有制造“九•一八”事件的土肥原贤二的继承人、伪奉天特务机关长三浦敏士，伪奉天省公署次长竹内德亥，执掌东北金融事业的伪中央银行总裁西山本大使谢介石，伪首都宪兵团少将团长于惠卿等人。这些人中，简任（少将）级以上的就有60多人。对其中3名罪大恶极分子予以公审处决，余者由东北社会部派人押往后方哈尔滨、佳木斯。同时，还指挥市公安局查获了大量敌伪档案，其中日本关东军特务机关、伪首都宪兵队、警察厅特高科、军法处档案30余箱。敌伪档案中有日伪特务机关利用叛徒破坏中共地下组织和东北抗日联军的材料。这些档案为后来锄奸肃特斗争起了重要作用。
在搜捕敌特和日伪残余的基础上，父亲着手对刚刚解放的长春市区治安秩序进行了整顿。当时，长春社会治安比较混乱，经常发生坏人捣乱、闹事和抢劫事件。有些敌伪物资被抢、被盗。国民党特务地下组织、日伪残余等利用妓院、烟馆、舞厅等地作为联络接头地点搞情报、策反等反革命活动。针对上述情况，父亲决定由市公安局副局长张化东叔叔负责，协同市卫戍司令部组织一支拥有三个连兵力的纠察队，公安总局下属的各分局也相继组建了公安队，用来维护社会治安，打击处理一些捣乱的坏分子，从而保卫了东北局、市民主政府等首脑要害部门的安全。之后，市公安局用布告形式，明令收缴枪支弹药及一切敌伪物资；解散妓院、舞厅，关闭大烟馆。通过大整顿，挖出潜伏在妓院、烟馆的日伪特务、国民党骨干8人，捕获日伪残余及国民党团分子100余人。
为整顿长春的社会秩序，父亲还指示市公安局成立了交通、消防和卫生组织。市内主要路口设置了交通岗，初步规定了车辆、行人的交通规则。使长春市的社会治安秩序有很大好转。
1946年5月中旬，国民党军队大举北犯，5月19日占领四平。根据党中央毛主席“让开大路，占领两厢”的指示，我党政军各部实行战略转移。5月22日晚10时，父亲率长春公安总局机关30余人押解6名敌持，到长春火车站等候，5月23日凌晨乘火车向北经德惠、双城撤至哈尔滨。哈尔滨是全国解放最早的大城市，是东北根据地政治、经济、文化中心，也是国民党匪特活动的集中地区。因此，哈尔滨市敌情十分复杂。父亲从1946年5月23日至1948年11月2日，在哈尔滨整整2年5个月零10天的日子里，在东北局的直接领导下，在他的战友邹大鹏、陈龙等叔叔们的密切配合下，围绕东北党政军的中心任务，重点做了四件大事：
1、参加土改，保卫上改、建政。1946年下半年，根据中央关于土地改革的“五四”决定和东北局“七七”决议精神，遵照公安机关参加土改、保卫土改、保卫建政的指导思想，组织各地公安保卫干部随各地党政土改工作团（队）投入到土改运动的洪流中去。一方面发动群众斗地主，分田地；一方面打击破坏土改的敌对势力，保卫土改胜利果实，保卫新创建的县区村政权。仅北满地区就挖出汉奸、恶霸及地主武装12000多名，松江省公安机关捕获逃亡地主、恶霸7600多名。
2、剿灭建军土匪，打击潜伏特务。随着国民党的军事进攻，国民党特务、建军指挥机构大都潜伏东北的北满、东满地区。进驻哈尔滨市不久，在陈龙叔叔的部署指挥下，又发现了伪满汉奸姜鹏飞、日本特务李明信组织的庞大军匪武装，图谋配合蒋军进攻搞暴乱。
姜鹏飞系伪军第七军管区少将参谋长，受蒋介石、杜幸明指使，潜入哈尔滨，组建了国民党陆军新编第二十七军，被蒋介石委任为中将军长。并制定了“扰敌后方，占领哈尔滨”和“接收东北要纲”。父亲和陈龙派赵鼎打入姜鹏飞匪团内部，进行侦察。很快查明姜匪活动内幕和8月28日举行暴乱的时间。正当姜调度人马，在哈尔滨市周围部署兵力之时，父亲和陈龙叔叔指挥哈尔滨市公安局提前于8月26日将匪首姜鹏飞一伙一网打尽。并擒获会道门“黄枪会”首领、“活佛”李明信等数百人。这一平暴的胜利，给了蒋日特机关以沉重打击，受到东北局领导和中央社会部的嘉奖。
在东北局社会部的正确指挥下，我北满、东满、西满各地的公安机关均加强了对建军案件的侦破。至沈阳解放前，共破获国民党地下建军案630多起，捕获匪首骨干6800多名。各级公安部队直接出动剿匪170多次，歼灭地下武装土匪2．14万名，收降土匪2．2万名，缴获各种枪支2万多枝（挺）。
3、建立健全各级公安机关。东北解放区各级公安机关是随着各级地方政权的创建而建立的。省一级公安机关名称不统一，有的称公安处，有的称公安局，还有的称公安厅等。1946年9月16日，东北行政委员会发出《东北各级公安机关组织暂行条例》，规定了公安机构设置和任务。宣布成立东北行政委员会公安总处，父亲任总处处长；省设公安处（省委社会部），后改公安厅；专署设公安分处；市、县设公安局；区设公安分局。从而统一了各级公安机关的组织形式。从上到下都得到加强，逐步走上正规，纯洁了队伍，加强了培训，造就了一大批公安专业骨干。
4、加强了侦察、情报工作，支援了我军正面作战。东北民主联军经过1946年冬至1947年春开展的“四保临江，三下江南”战役和1947夏至1948年春开展的夏、秋、冬三季攻势，打破了蒋介石“南攻北守”的作战计划，使我军由战略防御转为战略进攻。此间，即1947年1月和1948年2月，连续两次召开东北各省市锄奸保卫工作会议，父亲在会上作了重要报告，肯定了支援战争、剿匪反特、保卫土改等方面的成绩，也指出了问题，总结了经验教训。制定了“长期打算，内线侦察”的工作方针和“一切为了前线胜利”的指导思想和中心任务。在邹大鹏、陈龙两位叔叔的配合下，加强了侦察、情报工作。在长春、沈阳等大中城市组建了秘密情报网，打人敌人心脏，掌握敌人内幕，达到一网打尽的目的。邹大鹏叔叔亲自打人国民党六十军，对策反曾泽生军长率部起义起了重要作用。东北社会部在长春、四平、锦州、沈阳等主要城市的情报网，对辽沈决战的胜利，起到重要作用，受到了东北局和东北野战军总部的表扬，刘亚楼参谋长对父亲说：“你们的情报工作很出色，在战争中起了不少作用。”
1948年11月2日，我军攻克沈阳，东北全境解放。11月2日零点，陈龙叔叔率东北社会部先头部队随军进入沈阳。11月3日沈阳市军事管制委员会成立，宣布接收沈阳。12月，根据中央指示，东北局由哈尔滨迁到沈阳，父亲率东北社会部全体干部星夜兼程重返沈阳。
1949年5月14日，东北行政委员会通令：东北公安总处改为东北公安部。父亲任部长，同时兼任东北公安军司令员、政委。
