Oriekhov, who took charge of the Group E tie between Basel and CSKA Sofia on November 5 2009 which the Swiss side won 3-1, was banned after a wider investigation into match-fixing by the public prosecutor of Bochum.
"The CAS Panel confirmed the UEFA decision and concluded that it has been proven beyond reasonable doubt that there were repeated contacts between Oleg Oriekhov and the members of a criminal group involved in match-fixing and betting fraud," CAS said in a statement.
"It has been convincingly established that Oleg Oriekhov had been contacted before and after the match in Basel by persons who offered him money to manipulate the results of the match.
"The CAS Panel considered that Oleg Oriekhov deliberately violated the principles of conduct provided by the UEFA Disciplinary Regulations as he did not inform UEFA immediately of the existence of such contacts."
CAS rejected Oriekhov's appeal and his argument that he did not report the contact because his English was inadequate.
"The CAS Panel concluded, that, in such circumstances, a life ban from any football-related activity was a proportionate sanction."
CAS said it could not establish if the Basel v CSKA tie was effectively manipulated by match-fixers.
'People will remember us because we got to No.1 in the world rankings and achieved great things - but our biggest regret is that we didn’t win anything': Ex-Everton star Kevin Mirallas opens up on 'honour' of being part of nation's golden generation
‘I’m sure we’d have finished in the top four or five if he hadn’t joined Chelsea in January. Him leaving damaged the team, but we couldn’t stand in his way’: Alan Curbishley reflects on failed Champions League dream after selling key player
