Бывшего мэра Одессы и отца депутата Верховной рады Алексея Гончаренко (признан террористом и экстремистом) Алексея Костусева разыскивают на Украине. Он был градоначальником знаменитого черноморского города с 31 октября 2010 года, когда выиграл выборы, опередив ближайшего соперника, действующего городского голову Эдуарда Гурвица, более чем на 20% голосов, до 31 октября 2013 года, то есть до момента написания заявления о сложении полномочий.
Политиком заинтересовалось Национальное антикоррупционное бюро Украины (НАБУ). Такой вывод можно сделать из публикации на сайте ведомства. Бывшего градоначальника Одессы подозревают в присвоении, растрате имущества или завладении им в особо крупных размерах в одиночку или с помощью организованной группы лиц. Кроме того, Костусеву вменяют злоупотребление служебным положением.
Официальные СМИ в 2013-2014 годах часто указывали, что в момент отставки к политику было много претензий со стороны тогдашнего руководства Украины и «Партии регионов», в том числе из-за его пророссийской позиции. Сам Костусев в феврале 2014 года, после произошедшего в стране переворота, среди причин своей отставки называл поступавшие в его адрес угрозы и давление, когда его пытались «заставить совершать подлости», в том числе уничтожать бизнес Игоря Маркова. «Я не мог забрать кусок хлеба у семьи человека, с которым дружил, — заявил Костусев журналистам в тот момент. — И ушел с поста городского головы».