"Назначив Михаила Тарба руководителем службы безопасности, Ардзинба значительно усилил эту структуру", - заявил ИА "Новости-Грузия" начальник главного управления службы безопасности Абхазской автономной республики МГБ Грузии Леван Кикнадзе. По его словам, "Тарба являлся кадровым сотрудником советского КГБ, укомплектовал абхазскую спецслужбу кадрами, которые также прошли советскую школу спецслужб и с этим фактом нельзя не считаться".
Указ о назначении Тарбы руководителем СБ президент непризнанной республики Абхазия Владислав Ардзинба подписал 6 июля, освободив этим же указом с занимаемой должности председателя службы безопасности Гиви Агрбу. Заместителем председателя службы безопасности стал полковник Юрий Ашуба, ранее являвшийся советником председателя службы.
Награжденный правительством Абхазии орденом "Герой Абхазии" Гиви Агрба подал рапорт об отставке еще 10 июня 2004 года, после шумного убийства в Сухуми исполнительного секретаря общественно-политического движения ветеранов грузино-абхазской войны "Амцахара" Гарри Айба. Свое решение об отставке Агрба мотивировал сложной криминогенной обстановкой на территории Абхазии и рядом других причин.