По некоторым данным, прокурор Республики Алтай Андрей Волков в ближайшее время покинет регион. Решение об этом «уже практически принято», сообщил источник «Новостей Горного Алтая», будущее место работы господина Волкова определено, однако называть его источник не стал. Известно, что речь идет о работе в одном из регионов Дальнего Востока.
Андрей Волков назначен прокурором республики в начале 2000-х годов. Из наиболее громких дел, которые вела республиканская прокуратура в этот период – судебное разбирательство с бывшим главой региона Михаилом Лапшиным. В 2004 году прокурор направил в суд иск о признании господина Лапшина нарушителем конституционных прав граждан. Если бы суд удовлетворил данный иск, у республиканского Госсобрания появилась бы возможность досрочно отрешить главу от должности. Суд не поддержал иск прокуратуры, однако процесс рассмотрения дела стал одним из тех скандалов, которые привели к тому, что по истечении срока полномочий Михаила Лапшина в 2005 году президент не стал назначать его на должность алтайского губернатора.
Кроме того, в 2006 году под личным контролем господина Волкова расследовалось зверское преступление: 16-летний житель села Туекта Онгудайского района Руслан Кулиш расстрелял семью омского журналиста Александра Петрова, в том числе двух маленьких детей. Следствие длилось почти полгода, Кулиш получил максимально возможное для несовершеннолетних преступников наказание – 10 лет лишения свободы.


