«Не ждите от меня громких и красивых слов, лозунгов, заявлений. На самом деле, жители города от этого устали, да и мы все, наверное, от этого устали. Нам в первую очередь нужно честно и реально оценить проблемы, которые на сегодняшний день в городе существуют, и профессионально, ответственно их решать. От нас ждут разговоров, а не конкретных дел», ― сказал Алексеенко.
Предыдущий мэр Краснодара Евгений Первышов после сентябрьских выборов перешел в Госдуму. Городская дума Краснодара объявила конкурс на освободившуюся должность.
Алексеенко, который был вице-губернатором Краснодарского края, принял участие в конкурсе по предложению губернатора Кубани Вениамина Кондратьева и был отобран в числе пятерых кандидатов на пост мэра. 17 ноября гордума проголосовала за кандидатуру Алексеенко.