На чемпионате Европы сборная России дебютировала в 1996 году в Англии. На групповой стадии россияне попали в один квартет с командами Германии, Италии и Чехии. Итальянцам и немцам сборная России проиграла, но, несмотря на это, у команды Олега Романцева сохранялся шанс на выход из группы: нужно было побеждать чешскую команду с разницей в два мяча и надеяться, что немцы обыграют итальянцев. Впрочем, учитывая, что к третьей игре в сборной бушевали конфликты, шансы на успех представлялись невысокими. Дело в том, что руководство РФС вознамерилось урезать согласованные ранее премиальные, игрокам это не понравилось — и один из них, Сергей Кирьяков, дал откровенное интервью немецким СМИ, за что тут же был отчислен из команды... В общем, со сборной Чехии сборная России сыграла вничью 3:3 и отправилась домой. А чехи потом дошли до финала, где уступили немцам.