Итак, Шота Квирая был снят и новым шефом МГБ Грузии стал Вахтанг Кутателадзе.
В начале февраля 1998 года произошло второе покушение на президента Шеварднадзе. Группа из 20 человек рассредоточилась вдоль автомобильной трассы, по которой президент Шеварднадзе ежедневно возвращался из госканцелярии в свою резиденцию. Дождавшись президентского кортежа, боевики открыли шквальный огонь из гранатометов РПГ-7 и автоматов. В завязавшейся перестрелке погибли двое охранников Эдуарда Шеварднадзе и один из нападавших. Сам грузинский лидер, находившийся в бронированном «Мерседесе», не пострадал. Боевики, не рассчитывавшие встретить столь серьезный отпор, скрылись с места преступления.
Четыре дня спустя в Тбилиси полиция задержала трех участников покушения. Они оказались сторонниками экс-президента Грузии Звиада Гамсахурдия (президента свергли в январе 1992 года). Задержанные признались, что в течение пяти лет готовились к нападению на Эдуарда Шеварднадзе в лагерях Хаттаба и Басаева в Чечне, и в январе 1998 года наконец прибыли в грузинскую столицу в составе специальной группы. Кроме звиадистов в нее входили хорошо обученные бойцы из так называемой армии генерала Дудаева, которой командовал Салман Радуев. Члены группы сняли в Тбилиси несколько квартир. Некоторое время они разрабатывали план нападения, уточняли маршрут и время движения президентского кортежа, а 9 февраля отправились на задание.
Грузинские спецслужбы уверены, что о готовящемся покушении на Шеварднадзе заранее знали не только Шамиль Басаев (он тогда занимал пост премьер-министра Чечни) и Аслан Масхадов, но и российские спецслужбы. Тогдашний министр внутренних дел России Анатолий Куликов намекнул на это своему грузинскому коллеге Кахе Таргамадзе в январе 1998 года в Баку на заседании совета глав МВД стран СНГ. Уже после расстрела кортежа генерал Таргамадзе сетовал, что Анатолий Куликов «не сказал ничего конкретного». Эдуард Шеварднадзе был более резок: «В Москве знали о готовящемся теракте, но не предупредили!» В свою очередь, Анатолий Куликов заявил, что предупредить он хотел, но не вдаваясь в детали. Иначе, утверждал российский министр, Хаттаб и Басаев догадались бы о «присутствии в их лагерях агентов спецслужб».
В то же время, экс-глава МГБ Игорь Гиоргадзе считает, что Шеварднадзе в тот день просто не сидел на самом деле в своей президентской машине. Он категорично утверждает, что покушение было сфальсифицировано. Гиоргадзе говорит: «Если коротко, схема такова. Лица, которых впоследствии объявили авторами этого террористического акта и его исполнителями, были в поле зрения органов безопасности еще в мою бытность министром. Примитивное милицейское мышление Шеварднадзе подсказало его подчиненным такую идею: использовать для красивого кровавого спектакля действительно существующую группу, которая давно вынашивала план ликвидации Шеварднадзе. В эту группу был внедрен сотрудник министерства внутренних дел Грузии, который, играя роль человека, приближенного к семье Шеварднадзе, предложил: «Я вам дам план и схему действий. Его действительно можно ликвидировать». А все остальное — инсценировка». По мнению Гиоргадзе, Шеварднадзе даже не было в машине.
