«Первый раз я встретился с Гаоном в 1993 году, когда мне поступило указание от президента решить проблему с задолженностью Noga, — рассказывал Александр Шохин журналу „Огонек“. — Помню один его жест — он все время потирал большим пальцем о два-три следующих. Жест, показывающий возможность заработать большие деньги и потом их поделить. Это произвело на меня тогда большое впечатление».
Три министерства представили тогда записку, в которой говорилось, что наш долг Гаону — почти $300 млн, и было бы неплохо ему хоть чуть-чуть заплатить, чтобы избежать судебных исков. «И мы сделали ошибку: мы заплатили ему 30 млн, поверив, что если предъявляют счет на 300 млн, то хоть что-то мы должны, — говорит Шохин. — Решили — заплатим 10 %, а потом разберемся. Когда стали разбираться и потребовали от Гаона провести полную выверку всех обязательств, начался скандал. Он начал делать заявления о том, что спас от голода Россию, а мы пристаем к нему с какими-то глупостями. И тогда мы ему сказали: пока выверки не произойдет, ни копейки он не получит».
Гаон стал грозить России судом. Одновременно, как вспоминает Александр Шохин, он задействовал связи в высших эшелонах власти. Одно за другим сыпались письма с требованием заплатить Гаону, разобраться в ситуации. Предпринимателю удалось даже вовлечь в конфликт президента Ельцина.
«Не берусь категорично оценивать действия сторон ни с правовой, ни с деловой, ни с этической точки зрения… Но такие ситуации, убежден, не будут притягивать деловых людей в Россию. Объясните мне эту ситуацию. Я хочу знать, кто здесь больше прав или виноват», — писал Борис Ельцин в поручении премьеру Черномырдину в 1993 году. А вот выдержка из поручения президента от 29 августа 1994 года: «Мое поручение годичной давности осталось невыполненным. Найдите виновников этой волокиты и накажите. Такими действиями мы не привлекаем деловых людей в Россию, а отталкиваем».
«В 1994 году правительство России решило пойти на соглашение с Гаоном и заплатить ему, как он требовал, $700 млн, — вспоминал Александр Шохин. — Распоряжение уже было подписано Черномырдиным, но еще не было выпущено. Я срочно позвонил премьеру и сказал: „Виктор Степанович, не советую выпускать это, потому что доказательств этого долга нет“. И Виктор Степанович срочно снял с выпуска уже подписанное распоряжение. Но копия этого распоряжения премьера каким-то образом оказалась у Гаона, настолько широк был круг его контактов. Он мог очень быстро выяснять ситуацию, узнавать о позиции всех ключевых членов кабинета и администрации президента и влиять на нее».
Александр Шохин опасался встречаться с Гаоном один на один: «Он очень грамотно использовал любое неточно сказанное слово или неосторожное решение в своих интересах, — рассказывал он. — В Стокгольмском арбитраже он привел как доказательство долга то самое распоряжение Черномырдина, наш платеж в $30 млн, множество подобных косвенных улик. Российские чиновники давали Гаону некие обещания по принципу „обещать не значит жениться“, а Гаон использовал эти обещания в суде.
Помню, осенью 1993 года я возглавлял делегацию российского правительства на сессии МВФ и Всемирного банка в Вашингтоне, и там Гаон со своим сыном пытались встретиться со мной один на один. Я завтракал в гостинице и увидел, что они караулят меня в фойе — пришлось уходить на сессию МВФ через черный ход».
В 1993 году суд Люксембурга признал законность требований Гаона и наложил арест на находившиеся в этой стране активы российского правительства, ЦБ, Внешэкономбанка, Внешторгбанка и ряда внешнеторговых объединений. Общая сумма арестованных средств составляла $600 млн. Однако РФ удалось добиться снятия ареста. Дело не сдвигалось с мертвой точки. Однако и Гаона сдвинуть с места было непросто. Он начал долгую и упорную борьбу с российским правительством, которая стала смыслом его жизни.
Тот факт, что России удалось добиться снятия ареста с имущества в 1993 году, Гаона не остановил. В 1997 году сторону Noga принял и Стокгольмский арбитраж, признав за Россией задолженность в $63 млн. По его решению в мае 1999 года во Франции были арестованы счета российских дипведомств, миссии при ЮНЕСКО, счета Банка России и Внешэкономбанка во французских банках. Но проблемы это не решило.