Andarev's parents were Russians who had fled from the Soviet Union and had been granted asylum by the United Kingdom a few years before his birth. Andarev began his footballing career in early 1988 with the youth academy of FC Liedho, and was moved to their main squad in mid-1989. He continued to play there until 1993, when he was bought by Arc City Central FC. However, several injuries and a reputed falling-out with the management prevented him from playing much there; in 1994 Andarev was transferred to Welsh club Llanelli A.F.C., and in 1996 he was sold again, to English club Peterborough United F.C.. In 1997, Andarev returned to the Southern Arc Islands Football League when he was bought by FC Harbour. He remained there until 2001, when he was sold to Quartz Forest FC. He played there for the remainder of his career, retiring from playing football at the end of the 2007 season, at the age of 37.
Andarev played intermittently for the Southern Arc Islands national football team from 1991 to 2003.
For the 2008 season, Andarev was appointed as an assistant manager of FC Harbour, and he was promoted to manager in 2009. In 2011, he became the manager of FC Liedho. He retained this position until mid-2015, when he signed a contract with the Lovian Football Association to become the manager/head coach of the Lovia national football team.