СНГ соглашения о неведении друг против друга разведдеятельности. Вялые попытки перетянуть на свою сторону спецслужбы СНГ начались только в 1995 году. В конце мая 1995 года в Тбилиси был подписан договор о сотрудничестве между спецслужбами стран СНГ. Но дальше проведения встреч в рамках СРОБ (совета руководителей органов безопасности) сотрудничество не двигалось. Лишь в 1996 году Россия решила пойти дальше протокольных встреч и выдвинула идею о создании Объединенного банка данных (ОБД) по борьбе с оргпреступностью. В том же году было подписано соглашение, по которому в проекте ОБД приняли участие спецслужбы России, Украины, Азербайджана, Армении, Белоруссии, Грузии, Казахстана, Киргизии, Молдавии, Таджикистана, Туркмении и Узбекистана. В 1997 году была запущена первая очередь ОБД: в столице каждого государства – участника проекта были установлены терминалы, а в Москве заработало центральное звено.
После Игоря Гиоргадзе МГБ Грузии недолгое время возглавлял бывший министр МВД генерал Шота Квирая. Но он был снят с должности в 1997 году, когда разгорелся скандал с незаконным прослушиванием грузинской оппозиции. Утверждалось, что Квирая провоцирует дестабилизацию обстановки в стране, плетет интриги против политической оппозиции и т. д. Была создана Временная следственная комиссия для изучения деятельности министерства безопасности Грузии и руководителя этого ведомства Шота Квирая. Более того, Квирая припомнили расстрел граждан во время гражданской войны в Самегрело, незаконное преследовании своих бывших сотрудников, и т. д. Любопытно, что во всей этой истории громче всего обсуждались старые грехи Квирая и традиционное обвинение в сотрудничестве с российскими спецслужбами. Не обсуждалось скандальное участие министра безопасности в сигаретном бизнесе, вылезшее наружу несколько месяцев назад. Что же касается преемника Квирая, то его кандидатура обсуждалась в политических кулуарах за неделю до отставки министра.
В 1999 году Шота Квирая вновь всплывет на поверхность, в качестве члена Совета Национальной Безопасности Грузии – и одновременно был также представителем спецслужб своей страны в СНГ. Но все это продолжалось недолго – уже в январе 2000 года Квирая сделал публичное заявление, что он уходит из СНБ Грузии и остается в Москве («так как Грузии он больше не нужен»).
После Шота Квирая МГБ Грузии недолгое время возглавлял генерал Джемал Гахокидзе. Он тотчас заявил о начале «глобальной реформы» в МГБ, конечная цель которой состояла в разделении систем разведки и контрразведки, в ликвидации структур, параллельных другим ведомствам. Кроме того, на базе МГБ была создана служба по борьбе с терроризмом и контрабандой, в функции которой входит также борьба с международным наркобизнесом. До конца осуществить реформы Гахокидзе не успел. Он был снят с должности после 9 февраля 1998 года, когда в Тбилиси был совершен еще один террористический акт против президента Эдуарда Шеварднадзе. Кроме того Гахокидзе показал себя не с самой лучшей стороны во время мятеже