После провала национальной команды на Евро-2016 Леонид Слуцкий оставит свой пост и будет работать только в ЦСКА. На пост главного тренера сборной рассматривается несколько вариантов, но приоритетным является Черчесов.

С октября 2015 года Черчесов работал главным тренером варшавской «Легии». Под руководством 52-летнего специалиста клуб в прошедшем сезоне выиграл чемпионат Польши и Кубок страны.