Он родился 16 апреля 1925 года. Родители назвали его Яшей, также как и отца, Якова Гордиенко, матроса с броненосца «Синоп». Он рос в Одессе, стал комсомольцем. А потом началась война. Немцы и румыны осадили город, но взять его так и не смогли. Одессу пришлось оставить из-за того, что ее оборона потеряла смысл, немцы уже грозили Крыму.
В Одессе остались диверсионно-подпольные отряды, которыми командовал Владимир Молодцов. Яша стал связным его скрывавшегося в каменоломнях отряда. И проявил себя с самой лучшей стороны, добывая сведения для подпольщиков. Причем информация оказывалась полезной в том числе и для Ставки. Принимал Яков участие и в диверсионных операциях.
Но нашелся предатель Антон Федорович, который сдал Гордиенко и Молодцова оккупантам. Командир партизан и его связной были схвачены на явочной квартире 9 февраля 1942 года. Их подвергали жестоким пыткам, но ни один не выдал остальных подпольщиков и партизан.
Всех расстреляли, дата казни Молодцова известна – 12 июля 1942 года. Когда казнили Якова Гордиенко точно неизвестно. Его последнее письмо, которое сохранилось, датировано 27 июля 1942 года.
Им предлагали просить о помиловании. Молодцов ответил: «Мы на своей земле помилования у врагов не просим».