Первым претендентом на пост главы Краснодара стал замдиректора департамента разрешительной деятельности Минстроя РФ Евгений Первышов. Его кандидатуру поддержал губернатор Кубани Вениамин Кондратьев, что делает исход выборов в значительной степени предрешенным. Фамилия Евгения Первышова, который до 2015 года был вице-мэром, ни разу не попадала в списки претендентов, которые оглашались экспертами с момента, когда стало известно об уходе прежнего главы Владимира Евланова. 18 сентября он избрался в Госдуму по одномандатному округу.
Первым документы в конкурсную комиссию по определению кандидатов в мэры Краснодара подал Евгений Первышов. Он занимает пост замдиректора департамента разрешительной деятельности и контроля Министерства строительства и ЖКХ РФ. Господин Первышов обратился в конкурсную комиссию сразу после встречи с Вениамином Кондратьевым, на которой губернатор предложил ему выдвинуться на должность мэра. "Краснодару нужен градоначальник, который сможет запустить экономические процессы, которые увеличат поступления в городской бюджет, а значит, появятся финансовые возможности для решения многочисленных задач",— заявил глава региона. Он отметил сильные стороны кандидата: его возраст (Евгению Первышову 40 лет), опыт работы в муниципальных и федеральных структурах.
Господин Первышов занял должность в Минстрое в декабре 2015 года, с 2013 года он работал вице-мэром Краснодара, ранее — главой Прикубанского внутригородского округа, возглавлял управление муниципального контроля. С 2005 года активно участвовал в политике — был заместителем руководителя местного отделения партии "Родина", затем в гордуме Краснодара входил во фракцию "Справедливая Россия".
По уставу города глава Краснодара избирается депутатами гордумы из числа лиц, прошедших конкурсный отбор. Прием документов начался 17 октября, отбор кандидатов завершится 6 декабря, после этого комиссия предложит гордуме двоих претендентов, набравших максимальное количество баллов, один из которых будет избран главой города.
Пост главы Краснодара стал вакантным после думских выборов 18 сентября, когда Владимир Евланов, возглавлявший город с 2004 года, досрочно сложил полномочия в связи с победой в одномандатном округе. Уходу Владимира Евланова с должности предшествовало несколько резких публичных выступлений Вениамина Кондратьева, который критиковал власти города за ошибки в развитии города (хаотичная застройка, отставание инфраструктуры, сокращение зеленых зон). Отметим, что сразу после назначения врио главы края в 2015 году господин Кондратьев уволил троих вице-губернаторов, соратников экс-главы края Александра Ткачева.
После назначения вице-губернатором края по вопросам строительства депутата гордумы Юрия Гриценко эксперты предполагали, что именно он может занять должность главы города. В качестве возможных претендентов на пост мэра из губернаторской команды также называли главу Динского района, земляка губернатора Сергея Жиленко, главу Туапсинского района Владимира Лыбанева, главу краевого департамента инвестиций Василия Швеца. В свою очередь, представителем евлановской команды считают Александра Михеева, который исполняет обязанности мэра.
Политолог Игорь Коломийцев высказал предположение, что кандидатура господина Первышова стала компромиссом: "Ни "городская", ни "губернаторская" команда не смогли продвинуть в Москве свою кандидатуру, поэтому выбор пал на человека, который имеет и муниципальный, и федеральный опыт". Депутат заксобрания края Николай Петропавловский отметил, что к кандидату предъявлялись очень высокие, зачастую взаимоисключающие требования и "в этой ситуации кандидатура Евгения Первышова устроила всех". "Это жесткий и решительный человек, который в то же время умеет выстраивать отношения. В ближайшее время новой городской власти придется найти ряд нетривиальных ходов для решения проблем, до которых у власти годами не доходили руки",— отметил господин Первышев.