После покушения 29 августа 1995 года неизвестных лиц на Шеварднадзе Гиоргадзе был освобождён с занимаемой должности и уехал в Москву. В октябре 1995 года он опубликовал в российской прессе «открытое письмо» Шеварднадзе (статья называлась «Ласковый диктатор»), в котором обличал Шеварднадзе, как коррупционера и обвинял его в развязывании в августе 1992 года войны в Абхазии. После этой публикации прокуратура Грузии объявила Гиоргадзе в международный розыск, как причастного ко взрыву автомобиля во дворе рабочей резиденции Шеварднадзе и покушению на него.