Петро Порошенко видав указ про припинення повноважень Андрія Гордєєва на посаді керівника Херсонської обласної державної адміністрації. Гордєєв займав цю посаду з квітня 2016 року. Указ став доступний громадськості 12 квітня на офіційному веб-сайті глави держави.
Одночасно президент видав другий указ, яким призначив Дмитра Бутрія виконувачем обов'язків голови обласної адміністрації. Бутрій з 28 січня 2019 року працював першим заступником керівника Херсонської ОДА.
Сам Гордєєв подав прохання про звільнення за власною ініціативою 6 квітня. Кабінет Міністрів розглянув і затвердив його звільнення протягом кількох днів. У своєму поясненні Гордєєв зазначив, що вирішив залишити посаду, щоб не завдати шкоди рейтингу президента через негативну інформаційну кампанію проти себе. «Я не хотів би, щоб ці всі сфабриковані, брехливі, нелюдські заяви могли якось вплинути на рейтинг президента під час голосування в другому турі», — заявив він.
Причиною звільнення стала журналістська розслідування. Наприкінці березня 2019 року редакція Слідства.Інфо представила документальний фільм «Гандзюк: Системне вбивство», у якому розглядалася можливість впливу Гордєєва на офіційне розслідування справи. Під час телефонної розмови з журналісткою редакції про це розповів Євген Рищук, заступник Гордєєва.
За словами Рищука, Гордєєв зустрічався з головою Служби безпеки України Василем Грицаком і домовився про те, щоб правоохоронці не проводили розслідування проти нього. На той період справу про вбивство активістки розслідувала саме СБУ. Коли журналісти звернулися до Гордєєва з цією інформацією, він спочатку підтвердив факт розмови з Грицаком щодо справи Гандзюк, але згодом відмовився від своїх слів.
Активісти руху «Хто замовив Катю Гандзюк» називають як Гордєєва, так і його заступника Рищука можливими замовниками вбивства активістки. Однак на момент звільнення жоден з них не мав статусу підозрюваного у справі. Рищук подав заяву про звільнення одразу після Гордєєва.
Сама Катерина Гандзюк стала жертвою нападу 31 липня попереднього року. Невідомі облили її концентрованою сірчаною кислотою біля входу до її будинку. Активістка отримала опіки на 40% поверхні тіла, кілька місяців перебувала на лікуванні та перенесла численні складні операції. 4 листопада Гандзюк померла від отриманих травм. 17 серпня 2018 року правоохоронці затримали Сергія Торбіна, якого розглядали як одного з можливих організаторів нападу, коли той намагався покинути Херсон.
Служба безпеки припускає причетність до організації злочину Олексія Левіна, оголошеного в розшук, та Владислава Мангера, голови Херсонської обласної ради. Офіційне розслідування вказує на публічну позицію Гандзюк щодо незаконних підпалів лісів та корупційної вирубки як на основний мотив замаху. Сама активістка також припускала, що Мангер міг бути замовником нападу на неї.
Журналісти Слідства.Інфо отримали матеріали правоохоронних органів, які свідчать про можливу причетність Євгена Рищука до незаконних підпалів 600 гектарів лісу, про які писала Гандзюк. Проте офіційне повідомлення про підозру йому так і не було вручено.
Крім того, редакція виявила, що Ігор Павловський, помічник народного депутата Миколи Паламарчука, якого офіційне розслідування називає співорганізатором вбивства, контактував з херсонськими правоохоронцями в день нападу на активістку та в інші критичні для розслідування дати. Журналісти також отримали відеозапис, на якому Олексій Левін розповідає про те, як Євген Рищук просив його «якось покарати» Катерину Гандзюк.