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