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