Национальное центральное Бюро Интерпола в структуре МВД СССР создано 27 сентября 1990 года.
В УМВД России по Архангельской области группа НЦБ Интерпола существует с 2000 года и работает в тесной координации со всеми правоохранительными органами региона. Руководит Группой старший оперуполномоченный по особо важным делам майор полиции Ольга Паршина.
Как сообщили «Двине-Информ» в региональном УМВД, на начало 2013 года в международном розыске за УМВД России по Архангельской области числилось 10 преступников. Из них 3 — за совершение заказных убийств, мошенничества и присвоение денежных средств в особо крупном размере — были разысканы в текущем году. Так, в ходе проведения мероприятий по запросу Архангельской группы НЦБ Интерпола в Испании был задержан и экстрадирован в Российскую Федерацию уроженец Архангельска Вадим Цукалов. Он обвиняется в мошеннических действиях, совершенных группой лиц в особо крупном размере, в результате которых были похищены суда Архангельского тралового флота общей стоимостью более 12 млн долларов США.
В день профессионального праздника начальник УМВД России по Архангельской области полковник полиции Сергей Александрович Волчков поздравил сотрудников регионального отделения Национального Центрального бюро Интерпола с днем образования службы.