Милицейская служба НН входила в состав следующих подразделений МВД:
— с 1992 года — Главного управления криминального поиска Департамента разведывательно-поисковой деятельности;
— с 2003 года — Департамента криминального поиска;
— с 2005 года — Департамента оперативной службы (далее — ДОС);
— с 2015 года — ДОС Национальной полиции (в составе криминальной полиции) Украины.
Начальники ГУКП-ДКП-ДОС:
— с 1984 года — Фере Эдуард Вадимович;
— с 1995 года —?;
— с 2000 года — Пукач Алексей Петрович;
— с 2004 года — Гелетей Валерий Викторович;
— с 2005 года — Момот Сергей;
— с 2007 года — Степаненко В. В.;
— с 6 марта 2014 года — Индыченко Борис Витальевич;
— с октября 2014 года — Носенко Олег Григорьевич;
— с 2016 года — Ковалёв Руслан Васильевич.
Интересную информацию о первом начальнике УОС можно прочитать в книге Михаила Корниенко и Ивана Бессмертного «Юрий Кравченко. Утраченный шанс Украины»:
«Итак, на этом этапе жизнь сводит Кравченко с генералом Фере — с «дедушкой», «дедушкой Эдвардом». То была роковая встреча, роковое содружество. Встретились, сработались, подружились. Учитель и уже много чего повидавший, много чего понимающий ученик.
Генерал Фере — самая загадочная фигура в МВД того времени. Более «крученые», возможно, были, только когда милиция входила в состав НКВД. Жизнь Фере имеет как бы два измерения. Одно — реальное, связанное с вполне конкретным человеком и его практическими делами, являющимися тайной даже для многих генералов МВД.
Второе — виртуальное, о котором периодически пишут падкие на сенсации журналисты. Это второе измерение соткано из легенд, небылиц, да и просто из откровенной лжи.
Нас, конечно же, интересует реальный человек — начальник Седьмого Главка МВД Украины генерал-полковник Эдуард Вадимович Фере. Выглядел он так. Рост выше среднего. Полноват. Лицо как бы смазанное, незапоминающееся, на голове — лысина. Никакой тебе внешней строгости, собранности, военной выправки. Простой себе дядька.
Встреть такого на улице — никогда не подумаешь, что он работает в силовой структуре, тем более что он — один из людей, которые ее возглавляют, организатор и руководитель самых секретных операций против бандитов. Казалось бы, при такой наружности должны быть бегающие глазки. Но нет…
Глаза как будто бездонные. Как рентген, просвечивают собеседника насквозь. Боевые качества можно, конечно, спрятать за расплывчатой внешностью, но ум выдают глаза.
Служил он при четырёх министрах, в «Семёрке». А «Семёрка» — это люди, которые все видят и знают. И каждый из министров оставлял его при себе, в том числе потому, что Эдуард Вадимович о предшественнике министра не говорил ничего. Каждый министр знал, что поменять Фере очень рискованно. Это глыба.