Глава Кисловодска Виталий Бирюков, временно отстраненный от должности в июне 2008 года ввиду начатых в отношении него следственных действий, 4 февраля подал в отставку. Об этом Бирюков заявил на встрече у губернатора края Валерия Гаевского состоявшейся по его просьбе.
В январе 2009 года СУ СКП РФ по Ставропольскому краю возобновило следствие по делу мэра Кисловодска Бирюкова, обвиняемого в превышении должностных полномочий. Дело было возбуждено в апреле 2008 года. По данным следствия, в августе 2007 года, "не имея полномочий на принятие решений об отчуждении недвижимого имущества других собственников", Бирюков подписал незаконные постановления о передаче в собственность жителю Кисловодска 2,4 тысяч квадратных метров муниципальной земли с расположенным на ней цветомузыкальным фонтаном, принадлежащим Федерации независимых профсоюзов. Ущерб от действий Бирюкова, причиненный муниципалитету и профсоюзам, оценен в 1,4 миллиона рублей. В июне 2008 года следствие предъявило Бирюкову еще одно обвинение — с формулировкой "превышение должностных полномочий главой органа местного самоуправления, совершенное с причинением тяжких последствий". Как полагает следствие, в 2007 году он, "в нарушение установленного законом порядка", заключил с негосударственной коммерческой организацией контракт по оказанию услуг заказчика-застройщика. В результате этих действий были "необоснованно израсходованы бюджетные средства в размере более 1,7 миллионов рублей".
11 июня Бирюков был отстранен от занимаемой должности на время следствия, спустя две недели после этого он исчез и был объявлен в розыск. Через семь месяцев обвиняемый сам явился к следователю, объяснив свое семимесячное отсутствие тем, что он "находился за пределами Ставропольского края" и что ему "ничего не было известно о том, что его ищут". По словам представителей следствия, отстраненный от должности мэр "активно сотрудничает со следствием", в связи с чем мера пресечения ему была оставлена в виде подписки о невыезде, при этом "вину в предъявленных ему обвинениях, он не признает".
