At the 2009 World Amateur Boxing Championships, Gvozdyk beat two opponents before being edged out by German boxer Rene Krause. He also was eliminated in the third round at the 2010 European Amateur Boxing Championships. Gvozdyk won the EUBC Europe Cup in 2011, by stopping Ainar Karlson of Estonia.