31 –го октября 2013 года Алексей Костусев написал заявление о сложении полномочий Одесского городского головы. 4, 5 месяца Одесса фактически жила без мэра — формально его должность исполнял секретарь горсовета Олег Брындак. И, возможно, исполнял бы ещё долго, но революционные ветры Евромайдана ускорили процесс. Выборы нового городского головы Одессы назначены на 25 мая. Официально документы на регистрацию не подал ещё ни один из 15-20 претендентов. Однако среди тех, кто может попытать счастье на выборах, эксперты называют фамилии экс–мэра, народного депутата Украины Эдуарда Гурвица, народных депутатов Геннадия Труханова, Сергея Кивалова и Сергея Гриневецкого. Среди кандидатов упоминаются также Игорь Марков, экс–губернатор Эдуард Матвийчук и экс–зам.председателя облсовета Алексей Гончаренко и бизнесмен Вадим Черный. Этот список, естественно не полный.