Чемпионат мира 1998 года во Франции прошел без участия сборной России. Потому наша команда всерьез настраивалась пройти отбор к Евро-2000. Главным тренером команды был назначен Анатолий Бышовец, который затеял масштабную перестройку внутри сборной. Он стал активно привлекать к составу молодежь. В итоге под его руководством сборная России проиграла три стартовых матча.

Проиграв 2:3 Украине в Киеве и Франции в Москве, россияне заметно усложнили себе задачу. Но когда за этим последовало гостевое поражение 0:1 от Исландии, Бышовец был отправлен в отставку, и его место занял Олег Романцев. Новый тренер стал полагаться на опытных игроков и не устраивал эксперименты с составом. В итоге сборная России выиграла несколько матчей подряд и включилась в борьбу за путевку на Евро.