Sang mùa giải 2007/2008, Cherchesov được bổ nhiệm làm HLV tại CLB quê nhà ban pháp luật Spartak Moscow, một CLB giàu truyền thống của láo vc Nga. Đây cũng là CLB ông có thời gian gắn hamlon bó lâu nhất trong sự nghiệp cầm quân của mình.