Як зазначають у НАБУ, у травні 2018 року його викрили на вимаганні 30 тисяч доларів хабаря та отриманні частини цієї суми. Однак на оголошення вироку та розгляд апеляції Андрій Леонов не з'явився. У червні 2023 року його оголосили в розшук.
«Щоб залишатися непомітним, він переховувався у таємних приміщеннях, пересувався малолюдними маршрутами, використовував автомобілі зі зміненими номерами та двоколісний транспорт. В окремих випадках він навіть одягав форму Національної поліції України»
