Уголовное дело в отношении Виталия Бирюкова по факту превышения должностных полномочий (ст.286 УК РФ) было возбуждено в апреле 2008 года. Мэра заподозрили в том, что в августе 2007 года, «не имея полномочий на принятие решений об отчуждении недвижимого имущества других собственников», он подписал незаконные постановления о передаче в собственность жителю Кисловодска 2400 кв. метров муниципальной земли с расположенным на ней цветомузыкальным фонтаном, который принадлежал Федерации независимых профсоюзов. Тем самым градоначальник, по мнению следствия, нарушил требования Гражданского и Земельного кодексов РФ. Своими действиями господин Бирюков, по подсчетам следователей, нанес ущерб муниципалитету и профсоюзам на общую сумму 1 млн 400 тыс. рублей. В июне 2008 года господину Бирюкову было предъявлено еще одно обвинение в «превышении должностных полномочий главой органа местного самоуправления, совершенном с причинением тяжких последствий». На этот раз мэра заподозрили в том, что в 2007 году он «в нарушение установленного законом порядка» заключил с негосударственной коммерческой организацией контракт по оказанию услуг заказчика-застройщика при реконструкции дорожно-мостового хозяйства Кисловодска, хотя должен был заключить этот контракт с муниципальным учреждением «Управление ЖКХ». В результате этих действий были «необоснованно израсходованы бюджетные средства в размере более 1 млн 700 тыс. рублей».
11 июня господин Бирюков по решению суда был отстранен от занимаемой должности на время следствия. Однако уже через две недели после этого решения следствие было приостановлено в связи с тем, что мэр исчез из поля зрения следствия. Как поясняли в ставропольском краевом следственном управлении следственного комитета при Прокуратуре РФ, на неоднократные вызовы следователя он не являлся, по месту жительства и регистрации не проживал.
Вчера представитель следственного управления Екатерина Данилова пояснила, что мэр сам явился к следователю, объяснив свое семимесячное отсутствие тем, что он «находился за пределами Ставропольского края» и ему «ничего не было известно о том, что его ищут». По словам госпожи Даниловой, сейчас отстраненный градоначальник «активно сотрудничает со следствием», в связи с чем мера пресечения ему была оставлена в виде подписки о невыезде, однако «вину в предъявленных ему обвинениях не признает».