Тогда же в СМИ появлялась неофициальная информация о том, что он подал в отставку к должности городского головы Одессы.

6 декабря с.г. издание "Коммерсант-Украина" со ссылкой на пресс-службу Одесского городского совета сообщило, что Костусев подал заявление о сложении полномочий с поста мэра Одессы. Источники издания утверждали, что Костусев ушел в отставку в связи с тем, что его деятельность на посту городского председателя не идет на пользу рейтингу Партии регионов. Среди возможных претендентов на эту должность называли именно Кивалова. Источники в мэрии утверждали, что такое решение мэр принял после встречи с Президентом Виктором Януковичем.

Информация о том, что одесский мэр собирается уйти в отставку, активно обсуждалась в СМИ на протяжении предыдущей недели. Все началось с заявления Кивалова. Он сказал газете "Комсомольская правда в Украине", что "никаких слухов нет - Костусеву предложили занять новую должность, и он согласился". После этого с электронного адреса управления информации Одесского горсовета журналистам было отправлено письмо с комментарием Костусева, в котором он настоятельно рекомендовал главе комитета "не вмешиваться не в свои дела". Позже в одесской мэрии поспешили откреститься от этого заявления, уверяя, что электронный ящик был взломан, а силовые структуры, в частности СБУ, выясняют, кто за этим стоит.

Кандидат от Партии регионов Костусев был избран мэром Одессы 31 октября 2010 г. По итогам выборов он набрал 50,8% голосов, обойдя на 20% своего ближайшего конкурента Эдуарда Гурвица, баллотировавшегося от партии "Фронт змин".

Чиновники весьма осторожно комментировали субботнее заявление Одесского горсовета. "У нас нет никакого подтверждения этой информации (об уходе). А комментировать слухи я не буду",- заявил изданию председатель Одесской обладминистрации, глава областной организации Партии регионов Эдуард Матвийчук.

Более охотно возможный уход Костусева комментировали его политические оппоненты. В "Батькивщине" в качестве причины отставки называют невыполнение мэром и его политической силой предвыборных обещаний. "Ничего из того, что обещала Партия регионов, не выполнено. Вместо этого люди видят постоянные ссоры, кадровые перестановки, урезание финансирования социальных программ. В общем, команды профессионалов не получилось, и поэтому постоянно происходят замены и поиск новых игроков. Отставка Костусева, на мой взгляд, связана именно с его непрофессионализмом",- сказал изданию глава фракции "Батькивщина" в Одесском облсовете Сергей Веселов.

Как ни странно, мотивы ухода Костусева, высказанные оппозиционерами, полностью совпадают с претензиями к нему со стороны Администрации Президента (АП). Источники в АП не подтверждают, но и не опровергают факт встречи Костусева с главой государства.

Между тем, источники в АП признают - претензии к одесскому мэру связаны с тем, что его авторитет перестал работать на рейтинг Партии регионов. "В работе Костусева стало больше минусов, чем плюсов. Мы не можем себе этого позволить, учитывая, что Одесса является одним из четырех базовых регионов, обеспечивающих электоральную поддержку Партии регионов",- сообщил источник.

Следует отметить, что на парламентских выборах 2007 г. Одесса была поделена на два территориальных избирательных округа - 132-й и 133-й. В 132-м за Партию регионов проголосовали 50,97% избирателей, в то время как за ближайшего конкурента "регионалов", БЮТ - всего 16,16%. В 133-м округе Партию регионов поддержали 54,31% избирателей, а БЮТ - 14,86%.