Russia has terminated the contract of its coach Fabio Capello, three years before he was due to lead the team at the 2018 World Cup.