Andrei a été formé à l’Académie Russe des Arts du Théâtre avant de travailler avec les plus grandes compagnies moscovites. Il collabore avec le Centre de Dramaturgie et de mise en scène dirigé par A.Kazantsev et M.Roschin depuis 1999, où il a joué le rôle de Gary dans Shopping and F*****g  ; Maksim dans Pâte à modeler, pour lequel il a reçu le Prix Tchaïka du Meilleur Acteur.

Il a récemment rejoint la compagnie du Théâtre Pouchkine pour jouer Christopher Marlowe dans Shakesepare in Love. Andrei a joué dans la plupart des spectacles en russe de Declan Donnellan  : La Nuit des Rois (Viola)  ; Trois Sœurs (Tuzenbach)  ; La Tempête (Ariel)  ; Mesure pour Mesure (Angelo), Le Marchand de Londres (Humphrey).

Andrei travaille avec, entre autres, les réalisateurs russes Roman Balayan et Vladimir Mashkov. Il enseigne au Théâtre d’Art de Moscou (MKhAT).