Career
VHL)
Gaiduchenko began his career in Kiev, playing for the junior team at the Ldinka Hockey School. His first coach was Anatolii Donika, a successful former defenseman of the team Sokil Kyiv. Scouts from Yaroslavl took notice of his play, and invited him to move there and join the organization.
The Ukrainian national team approached Gaiduchenko to join early in his career, but he declined, instead hoping to play for the Russian national team
However, due to IIHF rules concerning changing nationality, he did not qualify to play for the Russian team until after June 24, 2008. He played with the Russian Under-18 squad in two non-IIHF events prior to this date, however, since becoming eligible he has not played for Russia.
He held negotiations to play for the Ukrainian team in 2011 but still withheld. In 2014 he finally joined the team, playing in the 2014 IIHF World Championship Division I.