Указом Президента Украины № 700 от 18 июня 2010 г Анатолий Гриценко освобожден от должности председателя Херсонской областной государственной администрации. Как сказано в Указе, отстранение А. Гриценко произошло "в связи с заявлением об отставке".

Соответствующее распоряжение обнародовано на официальном сайте Виктора Януковича.

Следующим Указом № 701 В. Янукович назначил на место главы Херсонской ОГА Николая Костяка, который до этого назначения занимал должность заместителя А. Гриценко.

А.Гриценко был назначен на должность главы Херсонской ОГА 18 марта, и проработал ровно три месяца. Когда в начале июня в СМИ был озвучен тот факт, что Херсонский губернатор написал заявление об отставке, А. Гриценко опроверг эту информацию. После того, как Гриценко притормозил строительство «Амстора» в Херсоне, за губернатора активно вступилась общественность, поддерживая его деятельность на посту главы ОГА.

Николай Костяк 1954 г.р., родом из Донецкой области. Заслуженный работник сельского хозяйства Украины, депутат Херсонского областного совета V созыва. С 2004 по 2005 год работал первым заместителем председателя Херсонской областной государственной администрации. С 2006 по 2010 год — начальник Государственной инспекции карантина растений Украины. На должность первого заместителя председателя Херсонской областной государственной администрации был назначен 23 апреля 2010 года.