Последним местом работы 52-летнего Черчесова была варшавская "Легия", с которой он выиграл чемпионат и Кубок Польши сезона-2015/16. Также специалист тренировал австрийские "Куфштайн" (2004) и "Ваккер- Тироль" (2004-2006), московский "Спартак" (2007-2008), "Жемчужину-Сочи" (2010-2011), "Терек" (2011-2013), "Амкар" (2013-2014), московское "Динамо" (2014-2015). "Спартак" под руководством Черчесова занял второе место в чемпионате России - 2007.