У 1996 році за ініціативою російської сторони засідання міністрів внутрішніх справ знайшло своє оформлення в інституційній формі - Раді міністрів внутрішніх справ (РМВС). Рішенням Ради голів держав-учасниць СНД від 17.05.96  було погоджено і затверджено положення про РМВС.

Напрями спільної діяльності були закріплені рішенням про Концепцію взаємодії держав-учасниць Співдружності Незалежних Держав у боротьбі зі злочинністю.

Виходячи із зовнішньополітичної позиції, яка полягає у тому, що Україна заперечує перетворення СНД у державне утворення зі своїми органами влади та управління, Україна не підписала такого рішення, внаслідок чого у вересні 1997 року Рада голів управління СНД прийняла нове положення БКБОЗ і фактично передала його своїм рішенням під управління РМВС, зробивши, по суті, робочим органом РМВС. Крім того, БКБОЗ остаточно оформилось як наднаціональний інститут співробітництва.

Цей висновок виходить із положення про БКБОЗ від 12.09.97, за яким БКБОЗ є постійно діючим органом, керівництво ним здійснює РМВС.

Директору Бюро надані повноваження очолювати БКБОЗ, керувати його роботою, здійснювати оперативне керівництво уповноваженими представниками, подавати в міністерствах внутрішніх справ пропозиції з питань їх діяльності (тобто оцінювати їхню роботу). Крім того, директор Бюро може представляти БКБОЗ у міжнародних організаціях, що суперечить позиції України щодо надання йому статусу суб'єкта міжнародного права.

БКБОЗ має значний апарат, співробітникам якого згідно з Положенням можуть надаватися спеціальні звання. Рішення в Бюро приймаються на постійно діючих засіданнях, на основі голосування переважної більшості його членів.

Це не відповідає позиції України у галузі зовнішньої політики про те, що координаційні інститути в межах СНД не можуть мати владний характер, а їх рішення є рекомендаційними. Відсутній також принцип рівноправності сторін, розміщення БКБОЗ у Москві зумовило "традицію" (з подання російської сторони), згідно з якою директором БКБОЗ повинен бути представник Російської Федерації. За рахунок фінансових відрахувань держав-учасниць (від України - майже 80 тис. американських доларів щорічно) утримується апарат БКБОЗ.

Участь МВС України в цьому органі підтверджується необхідністю здійснення оперативного обміну інформацією, однак назріла необхідність переглянути правові основи діяльності БКБОЗ, що зумовлює наступне:

• МВС України буде розглядати БКБОЗ тільки як координаційний орган, у якому всі повноважні представники міністерств внутрішніх справ є рівноправними;
• директор БКБОЗ повинен здійснювати керівництво не БКБОЗ в цілому, а тільки апаратом, маючи за мету забезпечення умов роботи для уповноважених представників;
• будь-які рішення БКБОЗ повинні прийматися шляхом консенсусу всіма уповноваженими представниками;
• потрібно переглянути фінансові основи функціонування БКБОЗ щодо  відповідності витрат на його утримання реальної віддачі і провести фінансову ревізію.

Позитивним є те, що робота Бюро будувалась на плановій основі і була спрямована на виконання головного завдання - вирішення актуальних питань міждержавної взаємодії у боротьбі зі злочинністю [21].

Одним із пріоритетних напрямів діяльності Бюро залишається організація роботи щодо реалізації положень Мінської Конвенції про правову допомогу і правові відношення у цивільних, сімейних та кримінальних справах, сприяння в оперативному супроводі кримінальних справ, що розслідуються, та розкриття злочинів. У цьому напрямі виконана значна робота із застосуванням оперативно-розшукових заходів усіма без винятку МВС держав-учасниць СНД.

Бюро постійно надає практичну допомогу відрядженим оперативним групам із різних питань розкриття, розслідування злочинців і розшуку злочинців. У режимі сприяння цим групам була організована взаємодія з органами внутрішніх справ країни, у якій вони перебувають, до вирішення питань екстрадиції в генеральних прокуратурах. Із року в рік діяльність Бюро у цьому напрямі набирає більш цілеспрямованого та послідовного характеру. БКБОЗ фактично виконує функцію центра організації роботи відряджених оперативно-слідчих груп (ОСГ).

У 2002 році Бюро координувало роботу 160 оперативних груп МВС країн Співдружності (у 1998-1999, у 2000 та 2001 рр. їх було, відповідно, 70 і 117, 156 та 158). У результаті цього розкрито 233 особливо небезпечних і тяжких злочинів (за 1998-1999, 2000 та 2001 рр.,  відповідно, 45 і 99, 125 та 128). Крім того, розкрито 29 злочинів минулих років [124]. 

Характерними прикладами успішної координації роботи ОСГ можуть бути наступні факти розкриття злочинів:

- співробітниками оперативно-слідчих груп МВС Республіки Білорусь і УВС Тверської області в містах Твері та Бресті викрита стійка злочинна група, яка більше двох років займалася викраденням автотранспортних засобів і їх контрабандним ввозом із наступною легалізацією і продажем у Росії;

- співробітники оперативно-слідчих груп МВС Росії, Головного управління по боротьбі з корупцією, рекетом та тероризмом МВС Республіки Узбекистан, МВС Республіки Молдова у 1998 році викрили організовану злочинну групу на території цих держав, до якої входили громадяни Республіки Молдови й Ізраїлю. Заарештовано 24 активних учасники ОЗГ;

-  оперативно-слідчою групою МВС Республіки Узбекистан і ЦРУБОЗ при ГУБОЗ МВС Росії на території м. Москви задокументовано злочинну діяльність керівника управління ДАК "Узпроммашімпекс" п. Нажимова, який зловживав службовим становищем, заподіяв Республіці Узбекистан матеріальних збитків у особливо великих розмірах.

Іншим напрямом координаційної діяльності Бюро є організація взаємодії органів внутрішніх справ держав-учасниць СНД та сприяння встановленню, затриманню та екстрадиції злочинців, які розшукуються на міждержавному рівні.

Якщо у 1998 році було екстрадовано 1126 злочинців, то у 1999 році їх кількість становила 1677. Впевнено ведеться ця робота й далі. Тільки за 1-е півріччя 2001 р. екстрадовано 855 злочинців, які знаходились у міждержавному розшуку. Кількість  затриманих і екстрадованих злочинців, які розшукуються на міждержавному рівні, має тенденцію росту [21, 336].  Усього за 1998-2001 рр. органами внутрішніх справ держав-учасників СНД розшукано і екстрадовано до Росії, 1978 чоловік [21, 337, 214]. 

Спільно із співробітниками УВС м. Рязань та МВС Киргизької Республіки у м. Рязань у 1999 році затримано громадянина Джураєва, який знаходився у міждержавному розшуку та здійснив пограбування майна в особливо великих розмірах на території Киргизької Республіки.

Виправдала себе практика направлених на адресу Бюро списків розшукуваних осіб, які здійснили тяжкі злочини, для прискорення їх розшуку. Така інформація надійшла із МВС Азербайджану, Вірменії, Білорусії, Грузії, Казахстану, Киргизії, Молдови, Росії, Таджикистану, Туркменістану й України.

Крім організації спільної роботи з розшуку та затримання злочинців, здійснювався обмін оперативними версіями та іншими даними, які потрібні при перевірці, з використанням оперативно-розшукових засобів та методів.

Досягнуті результати, у цілому, обумовлені удосконаленням форм і методів координаційної діяльності, дотриманням загального принципу постійних   контактів зональних співробітників з уповноваженими представниками, веденням контрольно-спостережних справ, періодичним розглядом результатів спільної роботи.

Іншим видом узгодженої діяльності органів внутрішніх справ продовжує залишатися спільне проведення на території держав-учасниць СНД комплексу оперативно-профілактичних заходів за різними напрямами боротьби зі злочинністю.

У рамках здійснення Міжнародної програми спільних заходів по боротьбі з організованою злочинністю та іншими видами небезпечних злочинів на території держав-учасниць СНД за період до 2000 року у співвідношенні з погодженим планом-графіком здійснена координаційна робота щодо проведення 11 комплексних та 29 спеціальних операцій.

Наприклад, у лютому 1998 року в ході проведення операції "Кордон" співробітниками МВС Азербайджанської Республіки спільно з МВС Російської Федерації виявлено і знешкоджено організоване злочинне угруповання Мамедова, яке діяло з 1995 року. Арештовано 26 активних членів цього угруповання. У ході проведення спільних оперативно-слідчих заходів розкрито 3 вбивства, 10 розбійних нападів і 12 крадіжок [374].

У процесі проведення операції "Кордон" спільно з УБОЗ м. Москви і Комітетом по боротьбі з організованою злочинністю МВС Республіки Білорусь у 1999 році була припинена діяльність організованого злочинного угруповання, яке складалося з громадян КНР. У Мінську вони тримали у заручниках одинадцять співвітчизників, які нелегально прибули до Білорусії з метою подальшої переправи в країни Західної Європи і вимагали за них викуп у розмірі 40 тис. дол. США.

У січні того ж року у ході проведення операції "Кордон-Заслон" співробітниками МВС Росії спільно з МВС Грузії на території Східнокавказького регіону Росії розкрито діяльність організованого озброєного угруповання, яке займалось вбивствами, викраденням людей, пограбуваннями, розбійництвом та вимаганнями. Арештовано 21 учасника даного злочинного угруповання.

Як свідчить практика, велике значення для координації управління правоохоронними органами України та держав СНД по боротьбі з економічною злочинністю мають прямі зв'язки між правоохоронними органами України й Росії.

Разом із правоохоронними органами Російської Федерації проведено ряд операцій з розкриття злочинів, у тому числі скоєних організованими злочинними угрупованнями. З 1996 року між УБОЗ ГУМВС України в м. Києві і правоохоронними органами Росії налагоджено взаємодію щодо встановлення місця знаходження і розшуку злочинців у розслідуваних справах. Існує надійний контакт при виконанні запитів оперативного і слідчого характеру. Проведено великий обсяг робіт з перевірки автотранспорту, комерційних структур та банків.

З декількома органами внутрішніх справ областей Російської Федерації налагоджено обмін оперативною інформацією про організовані злочинні формування. Проводиться документування їх злочинної діяльності. Міліцією Росії та України спільно розробляється одна з кримінальних груп, що має злочинні зв'язки як в Україні (Київ, Вінниця), так і в Росії (Москва, Кемерово) і займається злочинною діяльністю у сфері обігу цінних паперів (векселів Федерального енергетичного союзу Росії). Вартість лише однієї акції становить близько 1 млн. доларів США. Проводиться ряд інших спільних операцій із розробки ОЗГ та розкриття злочинів [374].

Враховуючи зростання транснаціональної злочинності, використанням кілерів та інших злочинців, скоєнням злочинів в економічній сфері необхідно обговорити проблемні питання щодо налагодження повного обміну оперативною інформацією та співробітництва між спецслужбами обох держав. Доцільно об'єднати зусилля зацікавлених служб у документуванні та роз'єднанні ряду транснаціональних і етнічних кримінальних формувань. Без сумніву, безпосередні ділові контакти слугуватимуть подальшому укріпленню співробітництва між міністерствами внутрішніх справ України та Російської Федерації, підвищенню ефективності боротьби зі злочинністю.