В 1987 году окончил Киевский институт физической культуры, «Физическая культура и спорт».
В 1988 году был назначен на должность заведующего отделом организационного обеспечения деятельности Оржицкого районного совета ее постоянных комиссий и депутатов. С 1999 года работал управляющим делами исполнительного аппарата Оржицкого районного совета.
На парламентских выборах 2002 года баллотировался по мажоритарному округу № 148 (Полтавская область) от КПУ и, получив 12,52% голосов избирателей, занял третье место.
С 2002 по 2006 год являлся председателем Оржицкого райсовета.
На парламентских выборах 2006 года вновь баллотировался в народные депутаты Украины от КПУ (№ 148 в списке), но депутатом так и не стал.
С 2006 по 2007 год был управляющим делами исполкома Оржицкого райсовета.
На перевыборах Верховной Рады 2007 года Гордиенко стал народным депутатом от КПУ (№ 24 в списке).
На парламентских выборах 2012 года вновь стал народным депутатом от КПУ (№ 13 в избирательном списке).
В 2014 году на досрочных выборах в Верховную Раду баллотировался по спискам Коммунистической партии Украины, №7. 03.10.2014