Den 26. mai 2012 hevdet den russiske KHL-klubben Metallurg Magnitogorsk at de hadde signert Zuccarello for en toårskontrakt. Dette ble imidlertid ikke bekreftet hverken av Zuccarello selv eller av agenten Erik Ryman. Førsteprioriteten for Zuccarello var å bli i NHL, men det var kun aktuelt hvis han ble tilbudt en enveiskontrakt. Andre KHL-klubber som viste sin interesse for Zuccarello var SKA St. Petersburg og Atlant Mytisjtsji.