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