Яше Гордиенко не было еще и шестнадцати лет, когда он стал командиром молодежной группы разведчиков партизанского отряда, действовавшего в знаменитых одесских катакомбах под руководством бесстрашного чекиста Владимира Александровича Молодцова-Бадаева. В Яшину группу входили его старший брат Алеша, младшая сестра Нина и многие его школьные товарищи.
Юные разведчики похитили секретное расписание движения поездов, и 17 ноября 1941 года специальный поезд с высшими фашистскими чиновниками взлетел на воздух. Яша Гордиенко сообщил в катакомбы о большом складе горючего для фашистской авиации, и через несколько дней от склада остались только искореженные взрывами и огнем обломки. Узнали ребята, что фашистская дивизия походным порядком отправляется по Николаевской дороге, сообщили об этом Бадаеву, а Бадаев по радио — в Москву, и советские бомбардировщики встретили эту дивизию на переходе и уничтожили.
Много героических дел совершили бадаевцы и их юные разведчики. Но в феврале 1942 года из-за подлого предательства командир отряда В. А. Бадаев, его связные Тамара Межигурская и Тамара Шестакова, Яша Гордиенко и Алеша Гордиенко, Саша Чнков и Шурик Хорошеико попали в лапы гестаповцев и оказались в тюрьме.
Его судили вместе с командиром отряда Бадаевым, Тамарой Межигурской и Тамарой Шестаковой. Яшу Гордиенко, как и взрослых партизан, приговорили к расстрелу.