苏联内务部建立于1946年3月15日，前身为苏联内务人民委员部（存在于1934年至1946年），在1991年12月15日安排闭幕前共有九人出任过十任部长之职。

  第一任部长（1946年3月15日至1953年3月5日）谢尔盖·克鲁格洛夫（Sergei Kruglov），1907年10月15日生人，大将军衔（1945年7月9日获晋），以内务人民委员（内务人民委员部负责人）的身份出任该职，离任后又出任电厂建设部副部长、基洛夫州国民经济委员会副主席等职，1958年7月退休，因参加安排大清洗在1960年被撤销大将退休待遇以及开除党籍，1977年7月6日在莫斯科遭受交通事故身亡。注：有许多材料写到克鲁格洛夫为大将军衔，但查阅了苏联时期的大将人员提升名单，克鲁格洛夫并不在其间。

  第二任部长（1953年3月5日至1953年6月26日）拉夫连季·贝利亚（Lavrentiy Beria）1899年3月29日生人，元帅军衔（1945年7月9日获晋），以部长会议副主席兼国防特设委员会主席的身份出任该职，1953年6月26日在举行部长会议主席团和中心委员会主席团联席会议时遭到拘捕，1953年7月7日被革除全部职务，1953年12月23日被最高军事法庭判处死刑并掠夺军衔以及开除党籍，死刑于当日在莫斯科履行。注：第三任部长由第一任部长谢尔盖·克鲁格洛夫从头披挂出任（1953年6月26日至1956年1月31日）。

  第四任部长（1956年1月31日至1960年1月13日）尼古拉·杜多罗夫（Nikolai Dudorov）1906年5月22日生人，文官身世并未授衔，以国家建设委员会负责人的身份出任该职，离任后又出任莫斯科世博会政府总专员、莫斯科修建材料和修建零件工业总局局长等职，1972年6月退休，1977年3月9日在莫斯科去世。注：1960年1月13日依据苏联部长会议第48号抉择将内务部废弃，直至1966年7月26日从头建立公共秩序维护部，同年11月25日康复内务部称号。

  第五任部长（1968年11月25日至1982年12月17日）尼古拉·晓洛科夫（Nikolai Shchelokov）1910年11月26日生人，大将军衔（1976年9月10日获晋），以公共秩序维护部负责人的身份出任该职，离任后作为国防部督查组成员期间遭到糜烂查询，1983年6月15日被革除全部职务，1984年11月6日被掠夺军衔，同年12月7月被开除党籍，1984年12月13日在莫斯科自杀身亡。

  第六任部长（1982年12月17日至1986年1月5日）维塔利·费多尔丘克（Vitaly Fedorchuk）1918年12月27日生人，大将军衔（1982年12月17日获晋），以国家安全委员会（克格勃）主席的身份出任该职，离任后作为国防部督查组成员，1992年1月退休，2008年2月29日在莫斯科去世。

  第七任部长（1986年1月5日至1988年10月20日）亚历山大·弗拉索夫（Vitaly Fedorchuk）1932年1月20日生人，大将军衔（1986年1月5日获晋），以罗斯托夫州委的身份出任该职，离任后出任会经济部部长，1992年8月退休，2002年6月9日在莫斯科去世。

  第八任部长（1988年10月20日至1990年12月2日）瓦季姆·巴卡京（Vadim Bakatin）1937年11月6日生人，中将军衔（1988年10月20日获晋），以克麦罗沃州委的身份出任该职，离任后出任国家安全委员会主席，1992年3月退休，2022年7月31日在莫斯科去世。

  第九任部长（1990年12月2日至1991年8月22日）鲍里斯·普戈（Boriss Pugo）1937年2月19日生人，大将军衔（1991年2月1日获晋），以中心督查委员会主席的身份出任该职，作为1991年8月19日八一九事情（也称八一九政变）中国家紧急状态委员会成员，两日后政变失利，普戈挑选自杀。

  第十任部长（1991年8月23日至1991年12月15日）维克托·巴兰尼科夫（Viktor Barannikov）1940年10月20日生人，以苏维埃俄罗斯联邦内务部长的身份出任该职，参加八一九事情（也称八一九政变）失利后遭到拘捕，后被国家杜马抉择特赦开释，1995年7月21日在莫斯科去世。