It comes as a boost to Rangers, who face Spartak in the Europa League on Thursday night and will likely be against a ship without a captain.
Carrera was briefly in charge of Juventus in 2012 and has been at Spartak since the beginning of the 2016/17 season. He won the Russian league in his first season in charge.
However, this season, the side from the capital sit seventh in the league, 11 points behind leaders Zenit, leading to Carrera's dismissal.
Raul Riancho, the assistant coach, steps into the caretaker role until a permanent appointment can be found.