Александр Волкодав был назначен начальником краевого УВД в феврале 2000 года. До этого он недолгое время занимал пост министра внутренних дел Карачаево-Черкесии. Руководством МВД перед ним была поставлена задача навести порядок в рядах ставропольской милиции и укрепить дисциплину, необходимую, учитывая близость Чечни. Однако через несколько месяцев началось так называемое дело Виктора Похилько — бывшего начальника регистрационно-экзаменационного отдела ГИБДД Георгиевского района. Похилько обвинялся злоупотреблениях, в результате которых на учет было незаконно поставлено около 100 дорогих иномарок. По предварительным данным, ущерб экономике России оценивался в 600 тыс. долларов. Со своей стороны, В.Похилько подал в краевую прокуратуру заявление по факту незаконной слежки за ним спецгруппы ГУВД. Возбуждение прокуратурой уголовного дела вызвало крайне резкую редакцию генерала Волкодава, между тем за расследование этого конфликта взялась Генпрокуратура. Комплексаная проверка краевого ГУВД со стороны МВД формально не выявила несоответствия генерала занимаемой должности, однако в ноябре 2000 г. А.Волкодав все-таки написал заявление об отставке, мотивируя это давлением со стороны замминистра внутренних дел Валерия Федорова, обвинявшего его в «дестабилизации ситуации в крае». В частности, ему инкириминировалось разглашение данных следствия по делам о терактах в Пятигорске и Невинномысске. Сам же генерал утверждал, что его отставка выгодна главным образом коррумпированным чиновникам Ставрополья. Вскоре против А.Волкодава было возбуждено уголовное дело.
Вместе с Волкодавом по делу проходили начальник УСБ Калинин и его подчиненный Зорькин, но впоследствии они были амнистированы, а дело против них прекращено.
Уголовное дело расследовалось под грифом «Секретно», поэтому отдельные детали его не разглашают ни прокуратура, ни сам обвиняемый, ни его адвокат.
