В октябре прошлого года Мирзеханов был арестован по подозрению в даче взятки в 33 млн рублей руководителю Управления Росприроднадзора по Амурской области Валерию Колесникову. В отношении Колесникова также было возбуждено уголовное дело. По версии следствия, за эту сумму он должен был не проводить проверки деятельности "Голдрегиона".
После возбуждения уголовного дела Валерий Колесников уволился из Росприроднадзора по собственному желанию. С октября 2013 года оба фигуранта дела находились в СИЗО, Колесников остается в изоляторе.