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