МВД СССР располагал органами в каждом субъекте СССР. Первоначально в союзных республиках действовали наркоматы внутренних дел республики, а в автономных республиках, краях, областях и автономных областях – Управления НКВД. Приказами НКВД №71 от 16 февраля 1937 г. и №00377а от 1 июля 1937 г. все Управления по автономным ССР также были преобразованы в Наркоматы. 22 февраля 1955 г. было создано МВД РСФСР, которому были подчинены все УМВД-МВД по субъектам РСФСР. 25 октября 1956 г. УМВД были преобразованы в УВД исполкомов Советов с двойным подчинением: местным Советам и вышестоящим органам МВД. (В нижеприведенном списке для краткости используется название «УВД области-края»). После упразднения МВД СССР в 1960 г. все республиканские министерства подчинялись только Советам Министров своих республик. В 1962 – 1968 г. МВД именовались Министерствами охраны общественного порядка.

Структура территориальных органов повторяла центральный аппарат, но в меньшем масштабе – Главкам и Управлениям центрального аппарата соответствовали подразделения меньшего уровня с тем же названием или номером.