В апреле 2004 года приказом главы МВД Рашида Нургалиева полковник Марк Переверзев был прикомандирован к администрации нижегородского губернатора Геннадия Ходырева. Он должен был консультировать администрацию на предмет борьбы с коррупцией. Вскоре губернатор наделил своего помощника дополнительными полномочиями: Лицензионная палата Нижегородской области должна была согласовывать с ним свои действия, в частности, получать его одобрение на выдачу лицензий на все виды деятельности — от оказания медицинских услуг до торговли металлом. Правда, это вызывало множество нареканий, и в итоге полномочия господина Переверзева сократили, но, по данным прокуратуры, вся соответствующая документация все равно направлялась ему "для информации". В результате, согласно уголовному делу, три местных предприятия понесли серьезные убытки, а государство недополучило платежей и акцизов на сумму 10,8 млн руб. У одного из этих предприятий, ООО "Росмет", Марк Переверзев, по данным следствия, вымогал $10 тыс. за согласование в Лицензионной палате разрешения на заготовку, переработку и реализацию лома черных металлов. Кроме того, он, как считает обвинение, "вынуждал приостановить действие лицензии" Выксунского металлургического завода, а ликероводочному заводу "Саден" не давал получить разрешение на увеличение квот на закупку этилового спирта. Марку Переверзеву инкриминировали и получение взятки: он требовал денег за лицензию на заготовку и переработку лома цветных металлов для ООО "Энергопромснаб" от его директора Николая Ганина. Сначала были задержаны предполагаемые сообщники господина Переверзева: Павел Староверов, Сергей Гурин и бывший подчиненный полковника по работе в милиции Алексей Шаров (взятка передавалась по цепочке). По версии следствия, задержанные "выполняли прямые указания Переверзева". В феврале 2005 года Марку Переверзеву предъявили обвинение в вымогательстве взятки по предварительному сговору, а также в превышении должностных полномочий и арестовали его.