Został zdyskwalifikowany na tym dystansie na mistrzostwach świata w 1999 w Sewilli.
Na igrzyskach olimpijskich w 2000 w Sydney zdobył brązowy medal w chodzie na 20 kilometrów, za Robertem Korzeniowskim i Noé Hernándezem z Meksyku. Został zdyskwalifikowany w chodzie na tym dystansie na mistrzostwach świata w 2001 w Edmonton. Zajął 2. miejsce w tej konkurencji w Pucharze Świata w 2002 w Turynie oraz 3. miejsce w Pucharze Europy w 2003 w Czeboksarach.
Zdobył srebrny medal w chodzie na 20 kilometrów na mistrzostwach Europy w 2002 w Monachium, za Hiszpanem Francisco Javierem Fernándezem, a przed innym Hiszpanem Juanem Manuelem Moliną. Nie ukończył tej konkurencji z powodu dyskwalifikacji na mistrzostwach świata w 2003 w Paryżu.
Zajął 7. miejsce w chodzie na 20 kilometrów na igrzyskach olimpijskich w 2004 w Atenach.
Był mistrzem Wspólnoty Niepodległych Państw w chodzie na 20 kilometrów w 1992 oraz Rosji na tym dystansie w 1993 i 1994.
W kwietniu 2005 został zdyskwalifikowany na rok z powodu wykrycia w jego organizmie niedozwolonej substancji (salbutamolu).
Rekordy życiowe Andriejewa:
KonkurencjaData i miejsceWynikchód na 10 kilometrów3 czerwca 2000, Kraków38:47chód na 20 kilometrów19 maja 2000, Moskwa1:18:16chód godzinny1 stycznia 199214 735 m