Ранее портал 93.RU писал, что Нестеренко находился на посту вице-губернатора с июля 2024 года. Его предшественник — Сергей Власов — покинул этот пост по собственному желанию. Губернатор Кубани тогда говорил, что Власов не смог в сроки сдать детскую краевую больницу.

После этого стало известно, что уже бывшего чиновника Власова подозревают во взяточничестве. Его отправили в СИЗО и обвинили по ч. 6 ст. 290 УК РФ (Получение взятки в особо крупном размере). Сам Власов сменил на этой должности Евгения Наумова, который стал мэром Краснодара.

По данным источников ВГТРК, вопросы у силовиков возникли к деятельности Нестеренко 2023–2024 годов, когда он был сотрудником управления строительства Краснодарского края под руководством уже упомянутого