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