В феврале 1996 года одновременно с обысками у Бычкова Генпрокуратура направила в МВД и ФСБ поручение о его розыске. А в сентябре из МВД пришел странный ответ: данные о местонахождении Козленка в Бельгии не установлены. При этом делалась ссылка на бельгийское отделение Интерпола.
Ответ был тем более странным, что еще в июле соответствующее управление Генпрокуратуры отправило в министерство юстиции Бельгии ходатайство о правовой помощи — в задержании и депортации мошенника. В приложении к ходатайству указывался точный адрес Козленка. В случае невозможности депортации Генпрокуратура предложила предъявить Козленку обвинение и допросить его и других причастных к делу лиц, проживающих в Бельгии. Однако до сентября никакой реакции на это обращение не последовало.
Оказалось, что ходатайство несколько месяцев блуждало по кабинетам бельгийских чиновников и лишь в конце ноября попало к адресату. Неужели и в Бельгии Козленок успел обрасти нужными связями?
Когда же ходатайство было рассмотрено, бельгийские законники заявили, что для ареста и депортации Козленка нет достаточных оснований.
Только в январе 1997 года бельгийская полиция согласилась помочь нашим следователям в организации допросов. Они состоялись в 20-х числах января и длились по 12 часов в сутки. Кроме Козленка, — который, как ни странно, охотно давал показания, — Руслан Тамаев и его помощники допросили бывшего и нынешнего генеральных директоров филиала «Голден АДА» в Бельгии (Ренни Бастианса и Лидию Михильсон), главных бухгалтеров и других работников фирм Андрея Козленка. Самыми сенсационными были показания Козленка о том, что Евгений Бычков был, оказывается, членом совета директоров «Голден АДА». Козленок не только сообщил эту информацию, но и подтвердил ее документально.
После того как Руслан Тамаев изложил судебному следователю Антверпена Де Моору новые доказательства, добытые в результате допросов, бельгийцы наконец-то решились арестовать Козленка. Поводом для ареста стал поддельный паспорт и истечение срока рабочей визы.
Бельгийские правоохранители начали собственное расследование деятельности алмазного афериста. Выяснилось, в частности, что из США алмазы из российской партии, поставленной в «Голден АДА», были сначала переправлены в Швейцарию, а уже оттуда в Бельгию, где были проданы через четыре подставные заирские фирмы компании «Стар Даймонд», чей хозяин Жак Рот был давним партнером «Де Бирс». Выяснилась еще одна интересная подробность: родственник Рота, бельгийский эксперт по драгоценным камням Чарльз Швайцер (сын первого женат на дочери второго), активно участвовал еще на первом этапе сотрудничества между Роскомдрагметом и «Голден АДА». Именно Швайцер вместе с Козленком отбирал алмазы в Госфонде для отправки в Сан-Франциско.
Но российские правоохранители рано радовались. Бельгийцы наотрез отказались выдавать беглого Козленка на родину, мотивировав это отсутствием между нашими странами договора о правовой помощи. В итоге бывшего хозяина «Голден АДА» через шесть месяцев выпустили из тюрьмы под залог в 2 миллиона бельгийских франков (примерно 56 тысяч долларов), и он несколько месяцев спокойно жил дома и продолжал свой бизнес.
Между тем в апреле 1997 года по наводке российских правоохранительных органов был арестован еще один активный участник алмазной аферы. 2 апреля в лондонском аэропорту Хитроу приземлился самолет, прибывший из Кейптауна. Неожиданно к одному из пассажиров, доминиканцу Мартину Эшу, следовавшему транзитом на карибский остров Антигуа, подошли сотрудники иммиграционной службы аэропорта и предложили следовать за ними. Вскоре было достоверно установлено, что доминиканец Эш в действительности оказался Ашотом. Тем самым Ашотом Шегиряном, которого так долго и безуспешно разыскивали и российские, и американские спецслужбы.
Правоохранители выяснили, что на островах в Карибском море Шегирян учредил несколько фирм, которые специализировались на алмазном бизнесе. При осмотре личных вещей предпринимателя полицейские обнаружили алмазы на несколько десятков тысяч долларов. По словам Шегиряна, он приобрел эту партию в ЮАР.