При нем численность МГБ достигла около четырех тысяч человек с техническим персоналом. Бюджет системы госбезопасности был около 10 млн лари, а средняя зарплата офицера — сто лари.
Структура МГБ выглядела следующим образом:
• департамент контршпионажа;
• департамент контртерроризма;
• следственный департамент;
• департамент экономической контрразведки и борьбы с саботажем;
• департамент защиты конституционного строя;
• департамент военной контрразведки;
• административное управление;
• оперативный департамент;
• департамент по вопросам защиты гостайны;
• департамент секретности;
• департамент инспекции и собственной безопасности;
• департамент кадров;
• центр специальных операций;
• центр радиоконтрразведки;
• центр розыска.
Что касается внешней разведки, то Автандила Иоселиани сменил в 2004 г. бывший начальник уголовного розыска МВД Грузии и затем начальник департамента по охране государственной границы Грузии генерал-лейтенант Валерий Чхеидзе. Правда, кое-какой опыт загранработы у него был. Все-таки с 1984 по 1987 г. работал с агентурой в Афганистане. Но и он оказался новой власти ненадежен, поскольку был воспитанник старой системы КГБ СССР.
После реорганизации правительства Грузии департамент разведки вошел в состав Министерства государственной безопасности. В свою очередь, госдепартамент по охране государственной границы вошел в структуру МВД.
…
Валерий Чхеидзе окончил в 1972 г. Тбилисский педагогический институт, в 1976-м — окончил высшие курсы комитета госбезопасности, в 1984 — высшую московскую школу КГБ, слушателем которой являлся с 1982 г. Валерий Чхеидзе работал на разных должностях в комитете госбезопасности Грузии (1975–1982 гг.). Валерий Чхеидзе был направлен в Афганистан со специальной миссией (1984–1987 гг.), С 1987 по 1991 год работал в комитете госбезопасности Грузии. В 1991 году занимал должность начальника управления уголовного розыска МВД Грузии.
1991–1992 гг. Валерий Чхеидзе занимал должность начальника отделения Министерства госбезопасности Грузии, 1992 г. — работал на должности заместителя министра госбезопасности.
В 1992–1993 гг. Валерий Чхеидзе находился на должности первого заместителя начальника главного управления специального назначения Минобороны Грузии.
С 1993 по 1994 г. Валерий Чхеидзе занимал должность заместителя министра обороны Грузии — командующего грузинскими пограничными силами. На своем посту он имел высококлассную агентуру, внедренную в банды чеченских боевиков. Председатель пограничного департамента Грузии пообещал укрепить границу с Россией, привлекая для охраны местных жителей, которые знают все тропы».
