Область образована в ходе административной реформы 1987 г. на территории бывших Варненского (см. УМВД), Толбухинского (см. УМВД) и Шуменского (см. УМВД) округов.

Начальники:
1. ИВАНОВ Иван Стоянов (26 января 1989 – 1990 г.), генерал-майор;

Заместители начальника по НМ:
АНГЕЛОВ Бончо Илиев (1988 – 1989 г.)