Соответствующее объявление опубликовали на сайте Одесского горсовета.
Костусев родился 29 июня 1954 в городе Невельск на острове Сахалин в семье морского офицера-пограничника. Его детство и юность прошли в Одессе. Был народным депутатом.
В июне 2001 года его назначили председателем Антимонопольного комитета Украины (АМКУ), которым руководил в течение 7 лет. В апреле 2010 года Верховная Рада повторно утвердила Костусева на должность главы АМКУ.
31 октября 2010-го победил на выборах мэра Одессы.