Internationally Gordiyuk played for the Soviet Union at several junior tournaments and at the 1991 Canada Cup.

He also appeared in sixteen National Hockey League games with Buffalo that season, scoring three goals and adding six assists.

Gordiyuk returned to his native Russia for the remainder of his career, retiring in 2010.

In his NHL career, Gordiouk appeared in 26 games; he scored three goals and added eight assists.

This biographical article relating to a Russian ice hockey winger is a stub.