The last time Stanislav Cherchesov walked out at Moscow's Luzhniki Stadium to face Fernando Hierro's side, the Spaniards were heavy favourites but the Russians reached the next round.
Former player and reserve team boss Santiago Solari has been put in caretaker charge after negotiations between the club and former Chelsea, Italy and Juventus boss Antonio Conte broke down on Monday, the club added.
'We aren't playing well and we can't blame the coach, as the players are the ones who have to perform on the pitch'