10 ноября 1992 года образовалось Управление внутренних дел Чукотского автономного округа, а вместе с ним и отдел вневедомственной охраны при УВД. Но первые упоминания о вневедомственной охране Чукотки относятся к 70-м го­дам прошлого века.
Вспоминает ветеран органов внутренних дел Владимир Авхимович:
- Службу начал в декабре 1971 года в должности милиционера строевого подразделения вневедомственной охраны при ОВД Чукотского окрисполкома. В то время в отделе вневедомственной охраны было всего 4 милиционера (до этого были только сторожа): В. Гвагвалия, В. Долин, Бурдин, А. Нечкин. Все имели звания рядовых милиции и были направлены в г. Магадан на курсы первоначальной подготовки, где проучились почти полгода. После окончания курсов всем присвоили звания младших сержантов милиции.
В октябре 1972 года Авхимовича назначили командиром отделения ОВО при Чукотском окрисполкоме. Владимир Иванович продолжает:
- Будучи оставленным за начальника ОВО, я без разрешения руководства окружного отдела отправил милиционера в командировку за новым обмундированием. Начальником отдела тогда был Фоминых, прошедший войну. В это время стали вводиться пульты. Так, мой милиционер за месяц привез первый пульт со всем необходимым оборудованием и пригнал машину ГАЗ-63. За это мне объявили устный выговор по УВД Магаданской области. В то время машины были только у начальника окружного отдела милиции и в дежурной части, третья машина появилась в отделе вневедомственной охраны. Тогда не было патрульно-постовой службы. В то время обстановка была спокойнее. Проблемы начинались летом с временными рабочими, они устраивали драки, хулиганили, совершали кражи. Потом, в мае 1973 года, я получил боевое крещение: мне удалось задержать вооруженного преступника.
За этот случай младший сержант милиции Авхимович В.И. был поощрен руководством УВД ра­диоприемником "Спидола".
Отдел вневедомственной охраны при УВД Чукотского АО является правопреемником отделения вневедомственной охраны при ОВД Анадырского района Магаданской области. Первым его на­чальником был майор милиции Трегубец Иван Яковлевич.
На тот период, а это был конец 1992 года, на Чукотке функционировало 9 самостоятельных отделений вневедомственной охраны, по числу районов округа. Впоследствии, по мере роста объемов охранных услуг, образовалось 3 отдела (в городах Анадырь, Певек, Билибино). Становление Чукотки как самостоятельного субъекта Российской Федерации, тяжелый экономический кризис начала 90-х привели к сокращению охраняемых объектов в маленьких периферийных населенных пунктах и, как следствие, ликвидации двух отделений вневедомственной охраны.
Но и в этих непростых условиях охрана Чукотки живет и развивается. Используются все возможные способы удешевления доставки грузов. Так, в апреле 2000 года группа в составе прапорщика милиции Мокроусова Г.П., ст. сер­жанта милиции Игнатьева А.Г., ст. сержанта милиции В.В. Агафонова доставила в г. Билибино, своим ходом, два автомобиля УАЗ, проделав путь длиною более 12 тысяч км от завода-изготовителя в г. Ульяновске по Сибирскому тракту через г. Якутск, далее по зимникам, проложенным по рекам Лена, Колыма. Весь путь занял 34 дня. Однако стоимость перевозки груза уменьшилась в полтора раза.
С октября 1997 года Отдел вневедомственной охраны при УВД Чукотского автономного округа возглавил полковник милиции Шихирин Геннадий Владимирович, который совместно с Глазуновым Владимиром Александровичем, заместителем начальника ОВО при УВД Чукотского автономного округа с 1999 года, многое сделал для организационного, экономического и технического укрепления службы.
С 1998 года начинается новое развитие службы с новыми дополнительными видами деятельности. На Чукотке активно развивается такой вид деятельности, как охрана перевозимых в центральные районы страны грузов. Наиболее успеш­но и результативно охрана цен­ных грузов осуществляется отделом вневедомственной охраны при ОВД Билибинского района, возглавляемым майором милиции Царук Анатолием Гордеевичем. Умея налаживать деловые контакты с собственниками в условиях жесткой конкуренции со службой специальной связи, Царук А.Г. охватил данным видом услуг все золотодобывающие предприятия и старательские артели Билибинского района.
Исходя из финансовых возможностей, обновлены технические средства подразделений охраны. Первыми в служебной деятельности радиосистемы передачи извещений, системы позволяющими осуществлять охрану объектов без телефонных линий были применены в подразделениях вневедомственной охра­ны Анадырского (Могунов В.В.) и Чаунского (Верховод С.С.) районов в 1998 году.
В октябре 2010 года в структуру ОВО при УВД входят: 4 одела (МОВО при ОВД г. Анадырь, ОВО при ОВД Анадырского района, ОВО при ОВД Билибинского отдела, ОВО при ОВД Чаунского района) и 2 отделения (ОВО при ОВД Беринговского района и ОВО при ОВД Иультинского района). В их составе функционирует 7 пультов централизованной охраны (ПЦО) расположенных в городах Анадырь, Билибино, Певек и в населенных пунктах Нагорный, Провидения, Угольные Копии, Эгвекинот. Группы задержания всех подразделений вневедомственной охраны обеспечены автотранспортом. В своей деятельности на 6 ПЦО, наряду с традиционными пультами централизованного наблюдения, используются радио системы передачи извещений "Струна -3".
В 2012 году, после проведения реформирований органов внутренних дел в целом и подразделений вневедомственной охраны в частности, было создано федеральное государственное казенное учреждение «Отдел вневедомственной охраны Управления Министерства внутренних дел Российской Федерации по Чукотскому автономному округу, в состав которого входит 4 филиала: Анадырский ОВО – филиал ФГКУ ОВО УМВД России по Чукотскому автономному округу, Чаунское  ОВО – филиал ФГКУ ОВО УМВД России по Чукотскому автономному округу, Иультинское ОВО – филиал ФГКУ ОВО УМВД России по Чукотскому автономному округу, Билибинское ОВО – филиал ФГКУ ОВО УМВД России по Чукотскому автономному округу. Милиция переименована в полицию.
В 2015 году, после внесения изменений в нормативные документы в части  отмены охраны объектов стационарными постами, с последующим значительным сокращением штатной численности аттестованного состава, в ФГКУ ОВО УМВД России по Чукотскому автономному округу были проведены мероприятия по оптимизации оставшейся численности подразделений вневедомственной охраны, и из 4 филиалов остались только 2 филиала – Анадырский ОВО и Чаунский ОВО – филиалы ФГКУ ОВО УМВД России по Чукотскому автономному округу. В составе строевых подразделений сохраняются моторизованные подразделения (группы задержания) и подразделения по охране мест стоянок и обслуживания судов и иных плавсредств с ядерными энергетическими установками и радиационными источниками в морских портах «Певек», «Провидения».

Сегодня федеральное государственное казенное учреждение «Отдел вневедомственной охраны войск национальной гвардии Российской Федерации по Чукотскому автономному округу" возглавляет подполковник полиции Брагин Павел Владимирович.
Таким образом, подразделения вневедомственной охраны Чукотки — самого отдаленного Северо-Восточного региона России, в неимоверно тяжелых социальных и климатических условиях, продолжают осуществлять свою деятельность. И залог тому — мужественные люди, ежедневно несущие не­легкую службу по обеспечению неприкосновенности и охране всех форм собственности от преступных посягательств, с твердым убеждением в том, что Россия начинается с Чукотки.