Il représente la Russie au niveau international. En sélections jeunes, il participe aux championnats du monde moins de 18 ans 2010 puis 2011. Andreï et son frère Alekseï sont tous les deux membres de l'équipe qui décroche le bronze en 2011. Andreï est médaillé d'argent au championnat du monde junior 2012 et de bronze en 2013.