По утверждению Козленка, новые владельцы компании быстро распродали существенную часть ее имущества и перевели деньги конечно же в Швейцарию. В свою очередь, Чернухин в одном из посланий в МВД утверждал, что Госейн провернул с алмазами какую-то свою аферу, в результате которой похитил около 20 млн долларов. Чернухин посоветовал милиционерам поискать Госейна в Малайзии — и даже указал его новый домашний адрес. При этом никто точно не знал адрес самого Андрея Чернухина. А «обнищавший» Козленок в сентябре 1995 года упаковал свои вещи и поспешно выехал в Бельгию.
Лишь 14 июня 1995 года было начато официальное расследование в отношении Евгения Бычкова и прочих «драгоценных» деятелей. Характерно, что обвинение было выдвинуто не по поводу крупномасштабного хищения, а всего лишь по фактам «злоупотребления служебным положением» и «нарушения порядка валютных операций» (статьи 164 и 170 УК РФ). Прошло еще около девяти месяцев, прежде чем Генпрокуратура 7 февраля 1996 года предъявила наконец-то официальное обвинение Евгению Бычкову, а в кабинете чиновника и на его даче был произведен обыск. Арестовывать, однако, его не стали, ограничившись подпиской о невыезде. А когда в конце февраля все же получили разрешение на арест, то через несколько недель подоспела очередная амнистия по случаю победы над фашизмом. Поскольку эксминистр не был обвинен в тяжких преступлениях и к тому же достиг пенсионного возраста, он был амнистирован по всем статьям и вскоре нашел весьма престижную работу: стал вице-президентом банка «Российский кредит». Это назначение никого не удивило. Ведь именно «Роскредит» был уполномоченным банком Роскомдрагмета. Амнистия спасла от тюрьмы и четырех сотрудников Министерства внешнеэкономических связей. Замминистра Андрей Догаев, начальник главного управления нетарифного регулирования внешнеэкономической деятельности министерства Марк Колесников, уполномоченный МВЭС Николай Соловьев и его заместитель Олег Горский обвинялись в преступной халатности. Они не имели права давать лицензии на вывоз из России драгоценных камней без соответствующих согласований. Однако следователи сочли, что корысти в действиях этих чиновников не было, — и дело против них закрыли.
Впрочем, расследование следственной бригады под управлением следователя по особо важным делам Генпрокуратуры Руслана Тамаева еще только разворачивалось. Для начала в столице было арестовано имущество, принадлежащее «Голден АДА»: по разным оценкам, его можно было реализовать за 15–30 млн долларов. Но найти и арестовать имущество мошенников — полдела. Самое трудное было впереди. Сыщикам требовалось установить роль в этой афере всех ответственных должностных лиц: ведь золото и драгоценные камушки вывозились не контрабандным путем, а по вполне официальным каналам. По данным, просочившимся из ФБР, в 1994 году Козленок дважды побывал в России. Целью визитов была, согласно этим сообщениям, перевозка из США наличных долларов, полученных от продаж переданных Роскомдрагметом алмазов. Суммарно «черным налом» было переправлено почти 20 миллионов долларов. Но кто был получателем этих денег, так и осталось тайной. Козленок же утверждал впоследствии, что немало средств фирмы «Голден АДА» было использовано для президентской избирательной кампании Бориса Ельцина в 1996 году. Кроме того, часть денег, вырученных от реализации драгоценных камней, по поручению представителей российского правительства руководители фирмы перечислили в Фонд президентских программ. На эти же средства якобы издавалась книга Бориса Ельцина «Записки президента». Мало того, значительные суммы, по словам главы «Голден АДА», перекочевали в некий фонд «Победа», который курировало Главное управление охраны. Дело набирало новые обороты, втягивая в свою орбиту очередных высокопоставленных фигурантов: тогдашних заместителей министра финансов Анатолия Головатого и Андрея Вавилова; известного московского скульптора Зураба Церетели, возглавлявшего коммерческую структуру «Большой камень», тогдашнего премьер-министра Виктора Черномырдина, а также Егора Гайдара, Бориса Федорова, Олега Сосковца и других чиновников. Фигура Козленка кажется слишком мелкой для того, чтобы на него одного можно было списать разбазаривание национальных сокровищ в таких невероятных количествах. Так, во время своего визита в Афины в декабре 1998 года Генеральный прокурор Юрий Скуратов, рассказывая о деле «Голден АДА», сказал: «Сейчас, после того как мы собрали дополнительные доказательства, его [Козленка] роль для нас ясна, и в принципе дело развивается успешно и без его показаний. Козленок был пешкой в руках других лиц. Это абсолютно точно уже сейчас выявляется».