Он занимал пост с 2022 года. До этого Наумов работал на различных должностях в администрации города и Краснодарского края, а перед тем как возглавить столицу региона, несколько лет был первым заместителем губернатора Вениамина Кондратьева.

Наумов не раз подвергался критике со стороны жителей и депутатов городской думы от КПРФ. В 2025 году коммунисты инициировали сбор подписей за его отставку. Глава края Кондратьев также неоднократно публично выражал недовольство качеством работы градоначальника, в том числе в резкой форме.

Официальные причины отставки Наумова не называются.

Как отмечает в своем канале политолог Андрей Гусий, отставка Нумова может быть началом тотального обновления власти в административном центре. Он обратил внимание, что действующая председатель гордумы Краснодара Вера Галушко долгое время не появлялась на публике, а указ об отставке Наумова подписал исполняющий обязанности председателя гордумы Сергей Васин. «Может получиться ростовский вариант с полным обновлением региональной столицы по руководителям», – допускает эксперт