«Я был в командировке на Украине, коллеги передали мне альбом о службе в погранвойсках на территории их страны Саакашвили, - рассказал Чхеидзе. – В этом альбоме было и фото тогдашнего президента Украины Леонида Кучмы, который ранее тоже служил в ПВ, была выписка из служебной характеристики ефрейтора Саакшвили, его фото с сослуживцами на КПП «Борисполь» Киевского международного аэропорта».
Публичная передача этого альбома в 2004 году перед телекамерами в Грузии генералом президенту вызвала крайне негативную реакцию последнего.
«Не знаю, почему у него была такая острая реакция. Если его что-то беспокоит, если фото о чем-то напомнило, это его проблема», - сказал 64-летний Валерий Чхеидзе.
Выпускник высшей школы КГБ СССР, после трехлетней специальной командировки в Афганистан он затем служил в КГБ Грузии, а в 1993 году возглавил грузинское погранведомство.
Десять лет он командовал погранвойсками, а после «революции роз» 2003 года был переведен новым президентом Михаилом Саакашвили руководить разведкой.
Вскоре генерал, также в разное время занимавший посты замминистра обороны и МГБ, был вынужден покинуть страну.
Он проживал на Украине, а затем в Ставрополе.