Voyko began skating at age three. Initially a singles skater, he first took up ice dancing at age nine, and then took time off from skating. In 1996, he teamed up with Kristina Kobaladze. They placed fourth at the 1999 World Junior Championships and fifth at the 2000 World Junior Championships. They were coached by Galina Churilova in Kharkiv. Their partnership ended in 2000.