Министр МГБ В. Кутателадзе вынужден был покинуть свой пост в конце октября 2001 года в связи с скандалом на независимой телекомпании «Рустави-2». Тогда более 30 сотрудников МГБ Грузии явились в офис независимой телекомпании «Рустави-2» и заявили о возбуждении против руководства компании уголовного дела за неуплату налогов в особо крупных размерах (речь шла о нескольких миллионах долларов). Представители МГБ потребовали передать им финансовую документацию компании. Однако гендиректор телекомпании отказал им, заявив, что проверка, недавно проведенная налоговой инспекцией, не обнаружила никаких нарушений. Получив отказ, сотрудники МГБ вызвали спецназ.
Однако к тому времени у здания телекомпании собрались сотни тбилисцев, в том числе депутаты и общественные деятели, которые заявили, что не допустят проведения обыска в телекомпании. На другой день часть митингующих направилась к зданию парламента. К ним присоединились студенты, и акция приняла столь масштабный характер, что президент страны Эдуард Шеварднадзе был вынужден созвать экстренное заседание совета национальной безопасности Грузии.
Участвовавший в нем министр госбезопасности Вахтанг Кутателадзе подал прошение об отставке, которое немедленно было удовлетворено президентом. Шеварднадзе заявил, что вынужден был принять такое решение, несмотря на то, что с Вахтангом Кутателадзе его связывает 30-летнее сотрудничество.
После снятия В. Кутателадзе с должности МГБ Грузии возглавил Валерий Хабурдзания (с ноября 2001 по январь 2004). Он первый глава спецслужб Грузии, никогда не служивший в КГБ СССР. В 1995 год он закончил академию МГБ Грузии.