Aastatel 2006-09 mängis Andrejev samuti Levadia ridades, lüües 93 liigamänguga lausa 69 väravat. Seejärel siirdus mees kaheks hooajaks Hispaaniasse, kuid ei suutnud seal Almeria duubelmeeskonnas läbi lüüa ning kolis Venemaale, kus pallis seejärel mitu aastat esiliiga tasemel. Viimati esindas Andrejev seal Tambovi klubi.

"Neil olid mingisugused arusaamatused või mingid seigad viisid selleni, et ta seal ei jätka," rääkis Levadia peatreener Igor Prins Soccernet.ee-le.

"Vorm on tal hea. Ta on läbinud, kui ma ei eksi, kolm laagrit selle esiliiga satsiga. Viimane laager oli neil vist Küprosel. Seal ta sai viiest mängust neljas isegi mängida. Tema ettevalmistus peaks korralik olema," lisas Prins.