Nizozemec Advocaat oznámil už před mistrovstvím Evropy, na němž ruský tým po úvodní výhře nad Českem nepostoupil ze skupiny, že u sborné skončí.
Ruský tisk poté denně přinášel spekulace o tom, kdo ho nahradí. Za nejvážnějšího kandidáta platil Roberto Mancini, s nímž už údajně uzavřel dohodu svazový prezident Sergej Fursenko. Ten však po nevydařeném mistrovství Evropy odstoupil a Mancini v pondělí prodloužil o pět let smlouvu v Manchesteru City.
Podobně mluvil další kouč, osmašedesátiletý Valerij Něpomňaščij: "Mé jméno je na seznamu? No, tak to je dobrý vtip," komentoval to trenér, jenž dovedl v roce 1990 Kamerun do čtvrtfinále mistrovství světa.