Но золотые слитки, в общей сложности 1500 кг, в Киргизию не вернулись, а были переданы на хранение в банк «Индосуэц» как залог под оформленные Бирштейном кредиты, которые затем растеклись по различным счетам.

В октябре 1993 года под давлением оппозиции и по результатам расследования президент Киргизии Акаев расторг договор с Бирштейном и снял Чынгышева с должности. Чынгышев, впрочем, вошел после этого в правление одной из фирм группы «Сиабеко».

Одним из участников контракта Бирштейна в Киргизии был Герман Кузнецов, занимавший тогда пост вице-президента Киргизии. После расторжения договора Кузнецова уволили с должности, и он уехал в Россию (где стал руководителем Гохрана России и заместителем министра финансов РФ).

В Молдове Бирштейн тоже создал несколько совместных предприятий, в которых участвовали лица, приближенные к президенту республики Мирчи Снегуру, занимавшему этот пост с 1990 по 1997 год. В частности, Бирштейн купил бывшую гостиницу ЦК КПСС Молдавии. Но из-за конфликта между Молдовой и непризнанной Приднестровской республикой гостиничный бизнес Бирштейна нес убытки. Тогда в августе 1992 года он организовал поездку в Молдову на своем личном самолете министра госбезопасности России Баранникова и вице-президента Руцкого. Так что отношения Бирштейна с Баранниковым и Руцким имели свою историю и были очень доверительными.

Вовлеченные в отношения с Бирштейном чиновники и функционеры знали, что Бирштейн является «разведчиком» и работает на советскую/российскую госбезопасность. «Бирштейн предлагал свои услуги по созданию фирмы в Европе, на деньги которой должны были вербоваться агенты для новой России», — вспоминал генерал-майора Виктор Иваненко, возглавлявший российскую госбезопасность с мая 1991 по январь 1993 года.

Секретарь Совета безопасности России Юрий Скоков свидетельствовал, что об агентурной работе Бирштейна знал Баранников: «Баранников сообщил мне, что Бирштейн завербован».

А это рассказ Валерия Стрелецкого, бывшего заместителя руководителя СПБ Коржакова:

В 1992 г. на одной подмосковной даче собралась тесная компания: Бирштейн, Баранников, [Владимир] Шумейко (вице-премьер правительства РФ) и [Владимир] Романюха (помощник Шумейко). Как водится, выпили. Пошли париться в баню, чтобы в теплой (даже жаркой) обстановке обсудить извечный русский вопрос: где бы подзаработать? Решили создать акционерное общество «Русь», которое занималось бы экспортом-импортом металлов и металлургического сырья. Романюхе предложили должность исполнительного директора, но он отказался. Должность не принял, но из игры не вышел. На следующий день Бирштейн вручил Романюхе в присутствии своего заместителя 50 тысяч долларов наличными. Деньги Романюха отдал Шумейко. Тот сказал, что они пойдут в фонд предвыборной поддержки президента.

Сам Шумейко, уже будучи главой Совета Федерации, в интервью «Комсомольской правде» в 1994 году несколько иначе описал эти переговоры в бане:

Как-то звонит Баранников: «Володя, приезжай вечерком на дачу». Ну, я приехал. Знакомит с человеком: «Борис Иосифович Бирштейн». Потом — разговор: «Как бы можно было сделать компанию по торговле металлом за границей?» А я же все-таки был первый вице-премьер! Но тут выясняется, что эта компания сомнительного свойства. На мой прямой вопрос: для чего все это? — идет прямой ответ: «Борис Иосифович тебе счет за границей откроет, может набежать за год до восьми миллионов долларов». Я улучаю момент, отвожу Баранникова в сторону: «Виктор Павлович, что здесь происходит?». А Баранников: «Не бери в голову, это все согласовано. Он [Бирштейн] же еще и разведчик». И потом, мол, ты должен понять, что за границей всегда организуются какие-то фирмы, где работают наши спецслужбы под видом каких-то фирмачей. Им же из бюджета деньги не выделяют.

Однако, несмотря на уговоры Баранникова, Шумейко с Бирштейном работать не стал. Тогда в мае 1993 года Баранников рискнул заманить президента Ельцина к себе на дачу с целью представить бизнесмена главе государства и заручиться его поддержкой в деле создания акционерного общества «Русь» с широкими коммерческими возможностями, по образцу аналогичной компании «Украина», уже созданной Бирштейном в Украине. Ельцину хорошо запомнилась эта поездка к Баранникову. Вот что он записал в своем дневнике 22 мая 1993 года (Ельцин пишет фамилию Бирштейна как «Бернштейн»):

В Москве в субботу открывался «Палас-отель» на Тверской, в центре города. На открытие были приглашены многие известные российские деятели, руководители, бизнесмены, дипломаты. По просьбе мэра Москвы Юрия Лужкова приехал и я. После всех формальных и обязательных по такому случаю мероприятий — разрезания ленточек, фуршетов, торжественных речей — я было собрался ехать домой. И тут вдруг министр безопасности Виктор Баранников, который тоже был приглашен на торжество, неожиданно попросил меня заехать к нему в гости на часок. Он очень сильно меня упрашивал, говорил, что это очень важно, очень нужно. Я ответил, что в понедельник мы могли бы встретиться в Кремле. Баранников сказал, что хотел поговорить в неформальной обстановке, много вопросов накопилось. Я не слишком люблю экспромты, незапланированные визиты, однако Виктор Павлович настаивал. Это был редкий случай, уважительных причин для отказа у меня не было, пришлось согласиться.

Мы сели вместе в мою машину, уже по пути я сказал водителю и Коржакову, что едем не домой, а к Виктору Павловичу. На меня выразительно и насупленно посмотрел Коржаков. Он тоже не любит неожиданных изменений планов и маршрутов. Это у него профессиональное. Вскоре мы приехали на дачу к Баранникову, зашли в дом, я поздоровался с супругой Виктора Павловича. Неожиданно Баранников представляет мне человека старше средних лет с улыбчивым лицом, который протягивает руку и говорит: «Борис Бернштейн».

Это уже было совсем, как говорится, не по правилам. О том, что у него будут какие-то гости, он обязан был меня предупредить. Но, как я сейчас понимаю, видимо, Баранникову настолько было важно, чтобы Бернштейн встретился со мной, он так от него зависел, что готов был переступить любые рамки приличия и протокола, лишь бы эта встреча состоялась. Я посмотрел на Баранникова выразительно, он только виновато улыбался, и, чтобы снять возникшую неловкость, громко сказал: «Прошу всех к столу!» и подвинул стул для меня.

После того, как расселись, Баранников стал представлять гостя. Он сказал, что Борис Бернштейн — блестящий бизнесмен, политик, наш соотечественник, который сделал чрезвычайно много для России. Ему мы обязаны тем, что в Молдове сейчас мир, а не война, он выступал одним из главных посредников в переговорах с молдавской стороной, он на личном самолете привозил в Кишинев российскую делегацию для ведения переговоров, и мир состоялся. Он также является ближайшим советником президента Киргизии Аскара Акаева, у него колоссальные возможности для привлечения в Россию инвестиций крупнейших финансовых структур мира.

В общем, речь Виктора Павловича была эмоциональной, взволнованной, он очень хотел, чтобы его гость мне понравился. Бернштейн слушал похвалы в свой адрес с выражением