东北公安部的办公地点设在当年的沈阳市和平区南京街81号。1949年5月14日，东北行政委员会通令：东北公安总处改为东北公安部。汪金祥任部长，同时兼任东北公安军司令员、政委。1954年8月撤销，5年间，在东北局和中央公安部的领导下，指挥东北各级公安机关，将保卫工作重心由为战争服务转到保卫恢复经济建设上来。围绕保卫经济建设这个中心，开展了一系列打击美蒋特务的活动。

1950年2月，毛主席赴苏联同斯大林谈判。汪金祥亲临一线对东北1800公里铁路沿线的警戒护卫工作进行布置检查，亲自指挥广大指战员、公安民警、党政干部，冒着零下40摄氏度的严寒，日夜坚守岗位，及时发现、排出敌特的各种破坏，并亲自随车警卫，出色完成了保卫任务。

沈阳是中国人民解放军解放的全国第一个特大城市，是东北地区政治、经济、军事、文化的中心。

在沈阳解放前夕，国民党反动派在沈的十几个大小特务系统，按其“应变”计划，大批特务潜伏起来，伺机进行情报、暗杀、爆炸等破坏活动。汪金祥趁敌人惊慌未定之际，先发制敌。命沈阳市公安局在市区周围设检查堵截关卡，不给敌人以喘息之机。

仅十几天，公安机关相继捕获保密局东北特别组少将组长吕思衍、东北督察室主任兼沈阳站站长诸大光、剿总二处上校主任张荣功、励志社少将主任李中奇、剿总少将监察组长马得良等320多名，其中有中校至中将特务头子27名，缴获电台80余部。

国民党中统特务活动比保密局更为隐蔽，这些特务的使命是潜伏10年，甚至20年不活动，等待上级命令。公安机关分两个阶段搜捕，将中统沈阳区潜伏特务一一抓获，粉碎了敌特潜伏、破坏阴谋。

东北公安部对新解放的锦州、长春、沈阳等大中城市进行大规模改造，开展了禁娼、禁毒、禁赌斗争，取缔了妓院、烟馆、赌场；加强特种行业管理，建立户口制度，整顿了社会治安，恢复了城市交通，净化了城市空气，建立了革命新秩序。

1950年8月，苏联政府将俘获关押的伪满国务院总务长武部六藏、中将师团长铃木肩久、日本宪兵大佐斋膝美夫等980名日本战犯和伪满皇帝溥仪、伪满洲国总理大臣张景惠、宫内府大臣熙洽等60多人移交我国。

按中央指示，东北局决定成立东北人民政府战犯管理委员会，由东北公安部负责接收。

汪金祥对于接收、监押、改造日伪战犯、汉奸花了不少心思，把他们送到抚顺战犯管理所，每件事都亲自过问。

1950年10月25日，中国政府庄严宣告“抗美援朝，保家卫国”，中国人民志愿军将跨过鸭绿江参战。日伪战犯一听到这消息，高兴得得意忘形，认为第三次世界大战就要爆发了。他们在狱中大闹特闹。

还利用放风的机会，互相传递纸条，密谋勾结监外日侨越狱暴动，妄图在美国攻占东北时来个里应外合。带头的是伪满锦州警察局警务科长鹿毛繁太。汪金祥找鹿毛繁太谈话，依照法律严厉予以驳斥，鹿毛繁太未敢继续顽抗，只得表示写检讨。汪金祥趁热打铁，又要鹿毛繁太在战犯大会上公开检讨。鹿毛繁太无可奈何，只得在大会上作了检讨，保证以后不再闹监。

这次大会对所有战犯起了极大的震摄作用。在东北局和公安部的领导下，东北公安部经过艰苦细致的工作，对日伪战犯改造取得了圆满的效果，赢得了世界人民的高度赞扬。

1950年10月，美帝国主义发动侵略朝鲜战争，一些反革命分子认为“时机已到”，“第三次世界大战即将爆发”，美蒋反动派“将重返东北”，纷纷露头进行破坏活动，尤其是新解放区较为严重。

根据党中央《关于镇压反革命活动的指示》，为了保卫新生的人民政权和经济建设，东北局决定，在各级党委的统一领导下，在东北地区发动了镇压反革命运动。在运动中，东北公安部认真贯彻“全党动员，群众动手，专门机关与群众路线相结合的方针”和坚决执行“首恶者必办，胁从者不问，立功者受奖”、“坦白从宽，抗拒从严，过去从宽，今后从严”的政策，通过大规模镇反运动，比较彻底地肃清了隐藏的土匪、恶霸、特务、反动党团骨干和反动会道门头子等五个方面的反革命分子，严厉镇压了一批罪行累累、十恶不赦的刽子手，沉重打击了反革命气焰，巩固了人民民主专政。

镇反运动中逮捕了一大批残余反革命分子，一时监狱拥挤，犯人坐吃闲饭。汪金祥根据毛主席亲自为第三次全国公安会议起草修改的“劳动改造罪犯”的决议，于1952年正式建立了东北劳改工作机构，接收了东北司法部管辖的监狱，先后建立了70余个大中型劳改农场，60余个劳改工矿企业，既改造了罪犯，又创造了财富，减少了国家开支，稳定了社会。

东北全境解放后，东北公安部立即召开东北公安会议，部署以保卫经济建设为中心的公安保卫工作任务。从1949年起，采取先上后下，先大后小、先重点后一般的步骤，从东北公安部到省、市、县公安厅、局内逐步建立了经济保卫机构。同时，在大中型企业(工厂、矿山、电站、基建、财贸)等部门内部建立保卫组织。如丰满水电局、鞍山大型钢厂等还设立了公安局。在党委统一领导下，实行全党动员，群众动员，形成了巨大的保卫力量。在经保工作中，“实行预防为主，重点保卫的方针”。预防和打击了各种敌人的破坏活动，真正起到了保卫生产建设安全的作用。

1954年8月，党中央决定撤销各中央局和各大行政区，东北局和东北公安部随之撤销。汪金祥奉调回北京，任中央公安部党组成员、副部长。

东北公安部在沈阳存在5年时间，为东北的情报、肃特、镇反、保卫等做了大量工作，在保卫东北大规模经济建设方面作出了不可磨灭的贡献。这些宝贵经验和优良传统，一直为今天的公安机关所传承。