Андрій Максименко, виконуючи обов’язки начальника Служби автомобільних доріг у Миколаївській області, у серпні 2019 року одержав хабар у розмірі 300 тисяч гривень. За ці кошти він сприяв приватному підприємству «Полтавабудцентр» в отриманні відповідей на запити щодо якості виконаних останнім робіт. Також він у вересні 2019 року підбурив представників підприємства до виплати йому 90 тисяч доларів США. Указані кошти він одержав шляхом перерахування з рахунку Служби автомобільних доріг у Миколаївській області на рахунок ПП «Полтавабудцентр» 55 945 886,63 грн за виконані раніше будівельні роботи. Під час затримання й особистого огляду в Максименка виявили 90 тисяч доларів США.