Andronov pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuonna 2009, jolloin hän voitti pronssia. Valmennus valitsi Andronovin Venäjän turnauksen yhdeksi kolmesta parhaasta pelaajasta. Hänet valittiin myös Latviaa vastaan pelatun avausottelun päätteeksi joukkueensa ottelun parhaaksi pelaajaksi. Andronov pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2007, jolloin hän voitti maailmanmestaruuden.