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