Сборная России под руководством Ярцева в 2003 году вышла в финальную часть чемпионата Европы 2004 года, однако групповой этап не преодолела, а в том же году в отборе к чемпионату мира разгромно проиграла Португалии 1:7, потерпев крупнейшее в истории поражение. Ярцев в той игре ушёл с тренерской скамьи при счёте 6:1, а позже заявил, что у него чуть не случился сердечный приступ после шестого гола. был уволен только весной 2005 года после неожиданной ничьи с Эстонией 1:1.