Раніше Костусєв заявив, що розраховує на підтримку всіх опозиційних нинішньому мерові Одеси Едуарду Гурвіцу політичних сил.
Костусєв вже двічі балотувався на пост мера Одеси: у 1994 і 1998 роках. У перший раз він програв Гурвіцу, у 1998 - Руслану Боделану.