Valeyev was born in Odesa, Ukrainian SSR, Soviet Union.

He spent five years with the team, amassing 129 caps and scoring 16 goals.

Valeyev had offers from a few clubs in the Eredivisie but chose to sign a one-year contract with FC Emmen who were playing in the Eerste Divisie.

He was a member of the U19 team that finished second at the UEFA European Under-19 Football Championship in 2000.

He also participated in the 2001 FIFA World Youth Championship tournament in Argentina, reaching the Round of 16.