Він став наймолодшим серед усіх голів облдержадміністрацій в Україні. Чому вибір Президента зупинився саме на ньому розповідає його біографія. Він народився і виріс на Херсонщині в селі. Знає проблеми аграрної області, її простих сільських жителів не за чутками. Але найголовніше Андрій Гордєєв пов’язує з Херсонщиною своє майбутнє. Перед приходом на цю відповідальну посаду Андрій Анатолійович вже багато зробив для області в якості народного депутата у Верховній Раді України. Разом з колегами-земляками він у парламенті успішно відстоював інтереси рідного краю на рівні держави. Багато з цих починань було реалізовано. З приходом на посаду голови облдержадміністрації Гордєєв продовжив їх втілювати в області.