В ноябре 1945 года на освобождённой территории Южного Сахалина стали организовывать подразделения милиции. Многие сотрудники с севера острова были направлены на южную часть и на Курильские острова.

5 мая 1947 года на базе Сахалинского управления министерства внутренних дел (УМВД) и Южно-Сахалинского УМВД создано единое Сахалинское Управление МВД с центром в г. Южно-Сахалинске.

1 января 1957 года УМВД по Сахалинской области переименовано в управление внутренних дел (УВД) Сахалинского облисполкома. В июле 1957 года во все районные подразделения милиции прибыли первые автомобили и мотоциклы.