12 квітня президент України Петро Порошенко підписав указ про звільнення Андрія Гордєєва з посади голови Херсонської обласної державної адміністрації. Про це повідомляють на сайті глави держави.
"Звільнити Гордєєва Андрія Анатолійовича з посади голови Херсонської обласної державної адміністрації згідно з поданою ним заявою", – ідеться в указі №141/2019.
Указом №142/2019 Порошенко призначив тимчасовим виконувачем обов'язків голови Херсонської ОДА Дмитра Бутрія.
На сайті Херсонської ОДА зазначено, що до призначення Бутрій був першим заступником Гордєєва.
Ім'я Гордєєва називали у зв'язку з його ймовірною причетністю до замовлення вбивства херсонської активістки Катерини Гандзюк. За словами представників ініціативи "Хто замовив Катю Гандзюк?", Порошенко пообіцяв підписати указ про звільнення Гордєєва і повідомив, що "це не останнє рішення з приводу прізвищ, які озвучувалися серед замовників убивства Гандзюк".
Гандзюк облили сірчаною кислотою вранці 31 липня 2018 року біля під'їзду її будинку в Херсоні. Вона дістала хімічні опіки 30% тіла, кислота потрапила на спину, голову, руку, а також в око. 4 листопада активістка померла.
Поліція перекваліфікувала кримінальну справу про напад на активістку зі статті "замах на вбивство з особливою жорстокістю" на статтю "умисне вбивство", після чого передала у СБУ всі матеріали у справі.
11 лютого 2019 року голові Херсонської обласної ради Владиславу Мангеру вручили повідомлення про підозру в організації вбивства Гандзюк. Генеральний прокурор Юрій Луценко оприлюднив схему, згідно з якою голова Херсонської облради Владислав Мангер замовив і частково оплатив напад на Гандзюк. Мотивом була особиста неприязнь у зв'язку з активною громадською діяльністю, яка могла підірвати політичну та ділову репутацію Мангера, ідеться в тексті підозри.
Батько Гандзюк заявляв, що ймовірний організатор нападу на його дочка Олексій Левін співпрацював із Мангером, а також із Гордєєвим і заступником голови Херсонської ОДА Євгеном Рищуком. Мангер, Рищук і Гордєєв спростували інформацію про свою причетність до вбивства.
Гордєєва призначили головою Херсонської облдержадміністрації у квітні 2016 року. 5 квітня 2019 року він написав заяву з проханням про відставку за власним бажанням. "Я не хочу, щоб у такий складний час виборів сфабрикований проти мене негатив хоч якимсь чином негативно відобразився на другому турі виборів президента України і верховного головнокомандувача", – написав він у Facebook 6 квітня. 10 квітня Кабмін схвалив його звільнення.