В системе МВД СССР служба начала свою  деятельность в 1952 году. В Ханты-Мансийском округе первое отделение вневедомственной охраны появилось 1 апреля 1959 года.

Уголовным розыском ОМВД России по Сургутскому району по подозрению в совершении преступления, предусмотренного ст.162 УК РФ (разбой), разыскивается гражданин Орлов Валентин Валентинович 27.12.1992 года рождения, уроженец р. Кыргызстан, проживает в г. Сургуте по ул. Мира 17. Преступник может быть вооружен и опасен.

Сегодня в Ханты-Мансийске состоится встреча начальника УМВД России по Югре Василия Романицы с членами семей сотрудников полиции, погибших при исполнении служебных обязанностей и понесших увечья в локальных конфликтах.