Russia has overcome a slow start to snatch a 2-1 victory in the crucial Euro 2008 qualifier match in Moscow.