Он был заместителем мэра Евгения Первышова и автоматически стал исполняющим обязанности мэра после ухода Первышова в Госдуму.

Через время на его место исполняющего обязанности был определен вице-губернатор Андрей Алексеенко, который позже был назначен мэром Краснодара. А Наумов стал вице-губернатором.

Об одобрении его кандидатуры сегодня сообщил губернатор Вениамин Кондратьев: «Встретился сегодня с Евгением Наумовым. Он подал документы на участие в конкурсе на должность главы Краснодара. Это его решение мы обсуждали ещё неделю назад. Одобрил его желание побороться за место мэра».