Andreyev began playing football for his hometown PSK (Sports School Paemurru) in 1995 and FC Narva in 2002 -2005, before leaving for Ajax Lasnamäe in early 2005.

[2] After his transfer from Ajax Lasnamäe, Andreyev played 5 games during Levadia's UEFA Cup run, knocking out Finnish side Haka and Dutch club FC Twente,[3] before falling to Newcastle United in the first round.

[7] He played two games for CSKA Moscow at the 2007 CIS Cup while on trial at the club, however he failed to convince head coach Valery Gazzaev to offer him a permanent contract, and he returned to Levadia.

[9] He played both games of the 2008–09 UEFA Champions League first qualifying round for Levadia Tallinn, though they failed to beat Irish team Drogheda United over two legs, losing 3–1 on aggregate.

[11] Andreyev scored 17 league goals in 17 appearances for Levadia in the 2009 season, before transferring to Tercera División club Almería B in August 2009.