Russian Premier League side Spartak Moscow have completed the signing of VfB Stuttgart captain and Germany international Serdar Tasci.