В соответствии с Федеральным законом от 03.07.2016 года №226-ФЗ «О войсках национальной гвардии Российской Федерации», вневедомственная охрана входит в структуру Федеральной службы войск национальной гвардии Российской Федерации.

Приказом Федеральной службы войск национальной гвардии Российской Федерации от 30.09.2016 года № 176 в столице арктического региона учрежден Отдел Росгвардии по Ямало-Ненецкому автономному округу. Первому руководителю – полковнику полиции Валерию Анатольевичу Куличенко удалось собрать воедино один большой коллектив профессионалов. Под его умелым и чутким руководством было положено начало формирования новой материально-технической базы, определены основные векторы дальнейшего развития.

В том же 2016 году в состав вновь созданной на Ямале Федеральной структуры исполнительной власти входит отряд мобильный особого назначения «Север» с дислокацией в городе Новом Уренгое.

Проведенное реформирование вводит в состав Отдела Росгвардии по Ямало-Ненецкому автономному округу отдел лицензионно-разрешительной работы и отдел государственного контроля за обеспечением безопасности объектов ТЭК, за деятельностью подразделений охраны юридических лиц с особыми уставными задачами и подразделений ведомственной охраны.

С марта 2018 года начальником Отдела Росгвардии арктического региона назначен полковник полиции Александр Викторович Борисенко. Приказом Федеральной службы войск национальной гвардии Российской Федерации от 17 июля 2018 года № 309 Отделу Росгвардии по Ямало-Ненецкому автономному округу присвоен статус Управления.

Произошедшие изменения ничуть не уменьшили круга задач, возложенных на военнослужащих и сотрудников. Скорее, наоборот: специфика службы, высокое внимание со стороны общества к сотрудникам Росгвардии, заставили иначе взглянуть на давно привычные вещи, по-новому увидеть и прочувствовать свою профессию, помогая совершенствоваться, выполнять поставленные перед Росгвардией задачи, и идти дальше в ногу во временем, исходя из специфики арктического и субарктического климата.

Вневедомственная охрана Ямала рождалась в трудное для советского государства время, когда требовалось усиление защиты государственной собственности от преступных посягательств, захлестнувших страну в послевоенные годы и дотянувшихся даже до дальних посёлков Крайнего Севера. В помощь салехардской милиции в апреле 1959 года при окружном отделе внутренних дел создавалась вневедомственная сторожевая охрана. Тогда в ее штате было 23 человека. Приказом УВД исполнительного комитета Тюменского областного Совета народных депутатов трудящихся от 17 августа 1959 года № 276 л/с первым начальником охраны при окружном ОВД был назначен капитан милиции Кожевников Константин Семёнович – ветеран Великой Отечественной войны, имевший за плечами немалый опыт милицейской службы. Он находился на этой должности с 01 августа 1959 года до 14 мая 1962 года.

Далее Салехардским подразделением охраны при ОВД Ямало-Ненецкого автономного округа руководили:

- май 1962 – январь 1965 – майор милиции Анисимов Дмитрий Дмитриевич;

- январь 1965 – август 1974 – майор милиции Стрельников Александр Алексеевич;

- август 1974 – июль 1977 – старший лейтенант милиции Янковский Борис Николаевич;

- сентябрь 1977 – май 1981 – майор милиции Пучков Дмитрий Никонорович;

- сентябрь 1981 – июль 1982 – капитан милиции Усанов Александр Александрович;

- август 1982 – июнь1986 – капитан милиции Беликов Алексей Сергеевич;

- июнь 1986 – октябрь 1996 – полковник милиции Саттаров Акрам Садыкович;

- октябрь 1996 – 2001 - руководство отделом вневедомственной охраны при УВД Ямало-Ненецкого автономного округа возглавил полковник милиции Ушаков Александр Михайлович;

- март 2006 - сентябрь 2016 - руководство Управления вневедомственной охраны при УВД Ямало-Ненецкого автономного округа возглавил полковник полиции Куличенко Валерий Анатольевич;

В соответствии с Федеральным законом от 03.07.2016 года № 226 - ФЗ "О войсках национальной гвардии Российской Федерации", вневедомственная охрана вышла в структуру Росвардии.

- октябрь 2016 – апрель 2017 - руководство «Управлением вневедомственной охраны войск национальной гвардии Российской Федерации по Ямало-Ненецкому автономному округу» возглавил полковник полиции Диких Александр Александрович.

Долгое время, почти двадцать лет, Салехардское отделение охраны существовало в единственном числе. Но наступили новые времена, и по мере развития геологоразведки и открытия месторождений углеводородного сырья на Ямале зарождались поселки и города, увеличивалось население округа, одновременно создавались и развивались подразделения вневедомственной охраны. В октябре 1978 года образована лабытнангская охрана, в июне 1978 года – надымская, в январе 1982 года пуровская охрана, в мае 1982 года ноябрьская охрана, в апреле 1984 новоуренгойская охрана, в июле 1984 года – красноселькупская охрана, в мае 1989 года охрана поселка Уренгой, в июне 1989 – муравленковская охрана, в апреле 1990 – коротчаевская охрана, и в январе 1991 года – охрана г. Губкинский.

Кроме того большой вклад в развитие и становление подразделений вневедомственной охраны внесли майор милиции Авхимович Владимир Сергеевич, руководивший Надымской охраной с 1978 по 1993 год, майор милиции Кобаса Петр Дмитриевич, руководивший Губкинской охраной с 1995 по 2001 год, подполковник милиции Петров Валерий Егорович, руководивший новоуренгойской охраной с 1984 по 1993 год, подполковник милиции Цуканов Александр Анатольевич, возглавлявший новоуренгойскую охрану с 1994 по 2001 год, подполковник милиции Даневич Сергей Миронович, возглавлявший пуровскую охрану с 1992 года.

.