Родился в Днепропетровске.
В 1986 г. закончил Днепропетровский университет.
С 1979 до 1992 г.г. служил в силовых структурах.Дочери — Виктория и Алиса.
В 1999 г. Гордиенко создал экспедиционный центр «Солоэкстрим» , целью которого является подготовка специалистов по выживанию и проведению экстремальных экспедиций.
С 2003 г. начата комплексная кругосветная программа «Solotransglobal» .Комплексная научно-культурологическая экспедиция, состоит из нескольких этапов. Впервые в истории профессиональных путешествий реализуется одиночный пешеходный переход и сплав на каяке без использования автотехнических средств. Главной целью является сбор материала о психологии выживания в экстремальных условиях.