Первый матч сборной легионеров состоялся 30 июня 2003 на стадионе «Локомотив». Победителю должен был достаться «Кубок Ростелекома» (эта компания была тогда одним из спонсоров сборной России). Матч прошёл под лозунгом «Вместе против расизма» и входил в программу УЕФА «Футбол против расизма»&lt;ref name="NEWSru: РФС хочет провести матч всех звёзд"&gt;NEWSru: РФС хочет провести «матч всех звёзд»&lt;/ref&gt;. Сборная легионеров была составлена по результатам опроса болельщиков (читателей «Спорт-Экспресса» и зрителей «НТВ+»)&lt;ref name="Red Army: В центре полузащиты Ярошик и Рахимич (о матче сборной России - сборной легионеров)"&gt;Red Army: В центре полузащиты Ярошик и Рахимич (о матче сборной России — сборной легионеров)&lt;/ref&gt;&lt;ref name="Правда:Сборную легионеров сформируют… болельщики. Подключайся!"&gt;Правда: Сборную легионеров сформируют… болельщики. Подключайся!&lt;/ref&gt;. Её соперником стала сборная России. На стадион не пускали людей с бананами&lt;ref name="Спорт-Экспресс: С бананами на стадион не пускали"&gt;&lt;/ref&gt;. Перед матчем состоялось видеообращение знаменитых чернокожих игроков Зе Роберто, Асамоа, Тюрама и Анри. Зрители (их пришло 7451 человек) встретили английского судью Грэма Полла свистом, помня его решения во время матча 1 сентября 2001 года между сборными России и Словении в рамках отборочного турнира к ЧМ-2002. Первый гол забил Кержаков, удачно сыграв на добивании после собственного удара. Затем дубль сделал Булыкин, легионеры начали забивать уже после того, как счёт сделался 5:0, но смогли поразить ворота Мандрыкина лишь два раза. Через 20 дней сборная проведёт ещё один товарищеский матч, на этот раз против Израиля, он закончится поражением и за 16 дней до решающего поединка отборочного турнира к ЕВРО-2004 с Ирландией Валерий Газзаев подаст в отставку, на его место придёт Георгий Ярцев и выведет команду на этот турнир.