В 1992 году УВД Сахалинского облисполкома переименовано в УВД Сахалинской области. 9 декабря 1993 года создан отряд милиции особого назначения при УВД Сахалинской области, который в декабре 1995 года отправлен в первую командировку в Северо-Кавказский регион.

В 2011 году органам правопорядка России вернули традиционное название профессиональной правоохранительной структуры – полиция. 27 апреля 2011 года УВД по Сахалинской области переименовано в УМВД России по Сахалинской области.

Источники: Календарь знаменательных и памятных дат Сахалинской области, История сахалинской полиции