В канадском городе Оттава, 27 сентября 1990 года состоялась пятьдесят 59-я сессия Генеральной Ассамблеи Интерпола, на которой в состав организации был принят Советский союз. Национальное центральное бюро Интерпола в структуре МВД СССР начало действовать с января 1991 года. После распада Союза НЦБ России стало правопреемником НЦБ Интерпола в СССР.

Интерпол - международная межправительственная организация уголовной полиции - International criminal police organisation - «Interpol». Образована в 1923 году на Международном полицейском конгрессе в Вене. Действует на основании Устава, принятого в 1956 году.

Членами Интерпола являются свыше 180 государств. Задачи Интерпола - координация деятельности правоохранительных органов стран-членов организации в борьбе с преступностью, контрабандой и немедицинским потреблением наркотиков, фальшивомонетчиками, подделкой ценных бумаг, бандитизмом и терроризмом.

Национальное центральное бюро Интерпола в структуре МВД СССР начало действовать с 1 января 1991 года. После распада Союза НЦБ Интерпола в России стало правопреемником НЦБ Интерпола в СССР.

Статус бюро определен указом президента России от 30 июля 1996 года, в котором говорится, что НЦБ является структурным подразделением МВД России - органом по сотрудничеству правоохранительных и иных государственных органов России с правоохранительными органами иностранных государств-участников Интерпола и генеральным секретариатом организации. Правительство России конкретизировало статус НЦБ. Согласно соответствующему постановлению, оно является подразделением криминальной полиции, входящим в состав центрального аппарата МВД России.

Главные задачи НЦБ - обеспечение эффективного международного обмена информацией об уголовных преступлениях, оказание содействия в выполнении запросов международных правоохранительных организаций и правоохранительных органов иностранных государств в соответствии с международными договорами России, осуществление наблюдения за исполнением договоров по вопросам борьбы с преступностью, участником которых является Россия.