Andrei on sündinud Narvas.
Aastal 1984 lõpetas ta Pihkva muusikakooli.
Aastal 1989 lõpetas ta Leningradi Riikliku Konservatooriumi.
Ta on korduvalt osalenud meistriklassides Jens-Björn Larseni juures Hamburgis.
Ta töötas Narva Lastemuusikakooli õpetajana. Pärast Tallinna kolimist töötas ta Riiklikus Sümfooniaorkestris (2000 – 2017).
Alates 2020. aastast töötab ta Maardu Kunstide Koolis ning õpetab ka Kehra Kunstide Koolis ja Loksa muusikakoolis.
Igal aastal osalevad Andrei õpilased erinevatel konkurssidel edukalt.