Биография
Воспитанник хоккейной школы Крылья Советов. В 16 лет был приглашён в команду мастеров. В команде «Крылья Советов» выступал в тройке с Сергеем Немчиновым и Юрием Хмылевым. В 1989 году в составе молодёжной сборной СССР стал чемпионом мира по хоккею. За время выступления в чемпионатах СССР и России сыграл в 165 матчах, забросил 46 шайб и сделал 24 голевые передачи.
Был задрафтован клубом НХЛ Баффало Сейбрз в 1990 году в 7 раунде под 142 номером. В 1993 году переехал играть в НХЛ. Игра Гордиюка в США не заладилась, всего в составе «Баффало», Виктор провёл два неполноценных сезона. Чаще Гордиюк играл в клубах ИХЛ и АХЛ.
В 1996 году Виктор Гордиюк переехал в Европу, где в течение 6 лет играл в немецкой хоккейной лиге. В 2001 году Виктор вернулся в Россию, выступал за команды «Крылья Советов», Спартак, Лада, Химик. Во время выступления за «Крылья Советов», дружил с Андреем Потайчуком, за что в команде их называли «Чук и Гек».
