Won als amateur in 1989 de Baby Giro. Daar haalde hij het voor Stefano Zanini!!! Teteriouk kon bij de USSR onder andere steunen op ene Rames Gainetdinov, die de laatste etappe op zijn naam bracht. In 1991 won Andrei Teteriouk de Duo Normand, een koppeltijdrit in West-Frankrijk Tom Vandenbussche