Andreï crée la surprise le , en remportant son premier titre de champion de Russie lors des championnats de course en montagne sur le parcours montée à Jeleznovodsk. Ã dix-neuf ans, il s'impose en battant le double champion Viatcheslav Bouslaev[1].
Andreï continue de se distinguer sur le 5 000 mètres en remportant les titres de champion de Russie 2011 en salle[4] et en plein air sur cette distance[5]. Le , il prend part à l'Universiade d'été à Shenzhen et se classe cinquième en 14 min 8 s 07[6].
Il défend avec succès ses titres nationaux en 2012 et signe son record sur la distance en 13 h 30 min 30 s le à Tcheboksary[7]. Le , il effectue une excellente course lors des championnats du monde de course en montagne à Temù et surprend tout le monde en s'immiscant dans le trio érytréen de tête en fin de course. Parvenant à doubler Debesay Tsige, il décroche la médaille de bronze derrière Petro Mamu et Azerya Teklay. Il double la mise au classement par équipes[8],[9].
Andreï fait ses débuts en marathon en 2014. Il termine quatorzième du marathon de Zurich, puis dixième l'année suivante en réalisant son meilleur temps en 2 h 15 min 48 s[10].
Le , il parvient à battre Dmitriy Safronov en remportant le marathon de Kazan en 2 h 18 min 27 s[11]. Le , il s'impose pour moins d'une seconde devant Sergeï Petrovkin au premier marathon de Vladivostok[12].
Le , il prend part à l'édition inaugurale des championnats de Russie de trail. Il s'impose au terme d'un duel serré avec Alexeï Pagnouïev et devient le premier champion de Russie de trail[13].