Kết thúc mùa giải 2015/2016 với Legia Warszawa, HLV Cherchesov được LBBĐ Nga lựa chọn làm HLV trưởng đội tuyển quốc gia với nhiệm vụ đưa đội bóng này tiến sâu tại World Cup 2018 tổ chức trên đất nước này.