Следователи пришли к Александру Нестеренко из-за его деятельности на предыдущем месте работы.
Александр Нестеренко, освобожденный от должности вице-губернатора Краснодарского края 21 мая, за неполный год работы прошел путь от руководителя ликвидации чрезвычайных ситуаций до обвиняемого по уголовному делу.
До своего назначения на пост заместителя главы региона летом 2024 года, Нестеренко занимал должность руководителя Главного управления строительства Краснодарского края, где курировал строительство объектов социальной инфраструктуры. После повышения и перехода в аппарат главы региона Нестеренко был назначен руководителем штаба по ликвидации последствий масштабного лесного пожара в районе хутора Дюрсо. Пожар привел к уничтожению баз отдыха и десятков гектаров лесного массива, однако удалось избежать человеческих жертв.
В дальнейшем вице-губернатор осуществлял контроль за строительством школ, детских садов и медицинских учреждений на территории Краснодарского края, а также в Херсонской области, находящейся под кураторством Кубани.
В декабре 2024 года Александр Нестеренко был назначен ответственным за проведение работ в зоне экологической катастрофы, охватившей побережье Черного и Азовского морей.
21 мая губернатор Кубани принял решение об отставке своего заместителя по строительству, Александра Нестеренко, в связи с неудовлетворительными результатами работы в курируемой им сфере. Одной из причин отставки стала восьмимесячная задержка в строительстве поликлиники в Курганинске. По результатам инспекционной поездки губернатора и последовавшего за ней совещания, было установлено, что более половины из 149 запланированных объектов, включая школы, детские сады и медицинские учреждения, отстают от графика.
В тот же день стало известно о задержании бывшего вице-губернатора Нестеренко. Он подозревается в злоупотреблении должностными полномочиями. В здании краевой администрации были проведены обыски. Согласно информации, распространенной в средствах массовой информации, Нестеренко нарушил законодательство при строительстве школ на территории Херсонской области, что нанесло ущерб бюджету в размере 130 миллионов рублей.
В период с 2023 по 2024 год он работал под руководством Сергея Власова, занимавшего тогда пост вице-губернатора. В 2024 году был арестован по обвинению во взяточничестве.