21 июня Генпрокурор Юрий Луценко подписал приказ №79К, которым уволил старшего советника юстиции Андрея Коваленко с должности руководителя Херсонской местной прокуратуры и органов прокуратуры.
 
Уволился Коваленко по собственному желанию. Андрей Коваленко «является племянником экс-нардепа Катерины Самойлик.
 
 
Руководителем Херсонской горпрокуратуры он был назначен в декабре 2015 года.  Позже, в 2017 году его уволили, но Коваленко восстановился через суд.
 
Во время правления Виктора Януковича возглавлял Голопристанскую районную прокуратуру.