С момента назначения на должность начальника ГУ МВД Южноморского края генерал-майор Бирюк чувствует себя полновластным хозяином вверенной ему территории и требует подобострастного к себе отношения от подчиненных. В качестве примера можно рассмотреть тот факт, что в течение двух недель после празднования юбилея Бирюка в этом году к зданию ГУ МВД тянулась очередь людей с подношениями. Генералом были получены «подарки» на общую сумму около десяти миллионов рублей, среди которых: предметы антиквариата, дорогостоящие аксессуары, престижные часы, холодное оружие и даже охотничье ружье фирмы «Ремингтон».
Сам же юбилей праздновался в ресторане «Аксакал» по адресу ул. Восточная, 25. На банкете, организованном за счет владельцев заведения, можно было заметить заместителя прокурора края, руководителей следственного управления СК РФ, представителей администрации.
Поддерживая вокруг себя ореол ярого борца с коррупцией, Бирюк фактически явился организатором преступного сообщества на территории Южноморского края, опираясь на самых коррумпированных сотрудников ГУ МВД. Пользуясь связями в Центральном аппарате МВД, генерал почти открыто занимается исключительно собственным обогащением. Для прикрытия противоправной деятельности члены преступной группы из числа сотрудников правоохранительных органов искажают статистику преступлений. На протяжении длительного времени фабрикуются уголовные дела с участием представителей маргинальных слоев населения, которые за определенное вознаграждение соглашаются давать фиктивные свидетельские и признательные показания. Львиная доля уголовных дел, зарегистрированных на территории края, являются сфабрикованными. Зачастую материалы готовятся «на коленке» и тяжесть описываемых в них преступлений ограничивается только фантазией авторов. Вести свою профессиональную деятельность сотрудники Бирюка не могут – им некогда!
Наладив прочные связи в органах краевой власти, генерал и не скрывает, что его во всем интересует исключительно финансовый вопрос. Даже своих подчиненных начальник
ГУ МВД обложил данью – каждый из них ежемесячно должен отстегивать наверх определенную сумму от поборов с подконтрольных коммерческих предприятий. Еще одним «нововведением» Всеволода Матвеевича Бирюка в оперативной работе можно считать порочную практику проведения заказных проверок неугодных предпринимателей и лоббирование интересов близких к генералу структур.