Директор по персоналу и организационному развитию ООО «Газпром энергохолдинг».
Андрей Гордиенко родился 9 февраля 1960 года в городе Щелково, Московская область. Молодой человек учился в Военном инженерном институте имени Можайского. Позднее получил дополнительное образование в Московской международной высшей школе бизнеса при Российском экономическом университете имени Плеханова. Затем окончил Экономико-энергетический институт.
С 1997 года Гордиенко проходил службу в вооруженных силах Российской Федерации на различных должностях. В 2001 году занял должность начальника Департамента управления персоналом открытого акционерного общества «Системный оператор - Центральное диспетчерское управление Единой энергетической системой».
Позднее с 2005 по 2007 год Андрей Всеволодович являлся руководителем Дирекции привлечения и сопровождения персонала закрытого акционерного общества «Интер РАО ЕЭС». В 2008 году стал директором по персоналу общества с ограниченной ответственностью «Управляющая Домостроительная компания».
Впоследствии в 2009 году Гордиенко перешел в «Газпром энергохолдинг», где занял должность начальника отдела кадров. Затем являлся начальником Управления по работе с персоналом. Позднее стал директором по персоналу и организационному развитию.
В 2014 году Андрей Всеволодович Гордиенко занял пост заместителя председателя Наблюдательного совета Межрегионального отраслевого объединения работодателей поставщиков энергии.