1959年9月至1972年3月，谢富治担任中华人民共和国公安部部长。公安部副部长职务的主要领导有： 杨奇清在1949年至1966年任副部长，长期主管公安业务工作，负责侦查、治安等核心业务，是实际上的常务副部长，1966年文革初期受到冲击被停职。 徐子荣在1949年至1966年任副部长，主管政治工作、干部人事等，长期担任党组副书记，1966年文革初期受到冲击被停职。 汪金祥在1949年至1966年任副部长，主管治安管理、预审等工作，1966年文革初期受到冲击被停职。 梁国斌在1954年至1967年任副部长，分管经济保卫、文化保卫、劳改等工作，后期可能分管部分常务，1967年被停止工作。 凌云在1954年至1967年任副部长，长期负责情报、反间谍、政治保卫等核心机密工作，1967年被停止工作。严佑民在1965年至1967年以及1970年后与公安部工作相关，1965年调任公安部副部长，1967年受文革冲击停职，1970年后参与公安部业务组工作。 于桑在1964年至1967年以及1970年后与公安部工作相关，1964年调任公安部副部长，1967年受文革冲击停职，1970年后参与公安部业务组工作。 刘复之在1964年至1966年任副部长，1964年调任公安部副部长兼办公厅主任，1966年文革初期即受到冲击被停职。 1966年“文化大革命”开始后，公安部受到严重冲击，绝大多数原有副部长如杨奇清、徐子荣、汪金祥、刘复之、凌云、梁国斌等，在1966年底至1967年初相继被“打倒”、停职或关押审查。谢富治本人是中央文革小组成员，初期领导了公安部内的运动，后也受到一定程度的冲击和质疑。1967年，公安部各级机构基本瘫痪，实行了军管，原有的副部长领导层被彻底打散。1970年6月，国务院批准成立“公安部革命委员会”，后改为“公安部党的核心小组”，公安部原有的“部-局”结构被打破，设立若干大组如办事组、政工组、政保组、治安组、预审组、劳改组等。
