Родился 12.11.1934 в Киеве в семье служащего. Украинец. Член КПСС с 1960. Образование среднее.

В Советской Армии с 1952. В 1954 окончил Черниговское военно-авиационное училище летчиков. В 1962 окончил школу летчиков-испытателей.

Был старшим летчиком-испытателем на авиационном заводе.

За мужество и отвагу, проявленные при испытании новой авиационной техники, звание Героя Советского Союза присвоено 26.4.71.

Ныне полковник Гордиенко — в запасе.

Заслуженный летчик-испытатель СССР.

Награжден орденами Ленина, медалями.