Laudrup was appointed just seven months ago but has had a horror start to the season.
Spartak were also sent out of the Russian Cup at the hands of Moscow rivals Dynamo.
The club declared via an official statement: “Michael Laudrup has been dismissed as head coach due to our recent poor results.”