En 2016, Andrei Potaturin est diplômé du Conservatoire d’Etat de Saratov (Russie), du nom de Leonid Sobinov (classe de Lilia Belova). Pendant ses études, il a débuté comme invité vénitien (Sadko de Rimski-Korsakov) sur la scène de l’Opéra et du Ballet de Saratov, où il a rapidement interprété le rôle titre de Don Giovanni de Mozart.
En 2015-2019, Andrei Potaturin devient soliste de l’Opéra et Ballet de Saratov. Son répertoire comprend les rôles de Figaro (Le Nozze di Figaro de Mozart), Figaro (Il barbiere di Siviglia de Rossini), le rôle-titre (Eugène Onéguine de Tchaïkovski), Robert (Iolanta de Tchaïkovski), Barinkai (Der Zigeunerbaron de Strauss), le comte Danilo (Die lustige Witwe de Léhar), Monsieur X (Die Zirkusprinzessin de Kálmán), Dr Falke (Die Fledermaus de Strauss).
Depuis avril 2019, il est soliste de la Compagnie d’Opéra du Théâtre Bolchoï.