Ближе к намеченному сроку свои заявки подали всего 15 команд. Германия, Англия, Шотландия, Бельгия, Нидерланды, Швейцария, Албания, Финляндия, Исландия, Люксембург высказались категорично «против», многие страны «восточного блока», например СССР, Чехословакия, Венгрия, Румыния и ГДР, единодушно поддержали чемпионат. Италия, Уэльс, Северная Ирландия, Португалия, Югославия, Швеция тогда не приняли окончательного решения. На последующем конгрессе УЕФА, проходившем с 4-го по 6 июня 1958 года в Стокгольме, сторонники огласили заявки № 16 и № 17. С 15 голосами «за» и 13 голосами «против» проведение чемпионата Европы было согласовано. Это стало одним из самых неоднозначных спортивных проектов, который расколол европейское сообщество. К ярым противникам чемпионата относились британский, немецкий, австрийский, швейцарский и итальянский союзы. Поэтому УЕФА принял решение не брать на себя полную ответственность за соревнование, которое было названо «Кубком Анри Делоне» – в честь первого генерального секретаря УЕФА. Жеребьевка первого круга проходила в Стокгольме за несколько дней до начала чемпионата мира по футболу в Швеции, поэтому новорожденный турнир не очень-то и заметили.
Чемпионат Европы был призван стать единым соревновательным пространством для любителей с Востока и профессионалов с Запада. Но в большей степени этот турнир стал состязанием внутри социалистического лагеря, соревнованием, которое мобилизовало и привлекло огромное количество зрителей. Первый чемпионат Европы, который начался осенью 1958 года и закончился 10 июля 1960 года, отличался доминированием социалистических стран. Из 17 стран, которые заявились на соревнования, восемь были социалистическими: СССР, Чехословакия, Польша, Венгрия, Румыния, ГДР, Болгария и Югославия. Не участвовали в соревновании ФРГ, Италия, Британская футбольная ассоциация, Бельгия, Нидерланды и Швеция. Единственными значимыми в то время западноевропейскими участниками чемпионата были Испания и Франция. Всего в ходе турнира было сыграно 28 матчей. В 1988 году на последнем турнире перед падением Берлинской стены и распадом социалистического лагеря игр стало уже 117.
Первый круг соревнований, 1/8 финала, начался с матча сборных СССР и Венгрии. Восстание в Венгрии было уже позади, но угли этого пожара еще дотлевали. Тренер советской сборной Гавриил Качалин (по словам Валентины Яшиной, прекрасный человек) готовил свою команду очень профессионально, впрочем, как обычно. Перед первой игрой с Венгрией все члены команды отправились на тренировочную базу в Тарасовку, где Качалин решил попробовать тактику 4–2-4 и применить ее на практике.
Тренер решил обойтись без травмированного Игоря Нетто, тем не менее сборная без проблем одержала победу 28 сентября 1958 года перед 100-тысячным стадионом со счетом 3:1. Исход был понятен уже после получаса игры, после того как Ильин, Метревели и Иванов обеспечили своей команде перевес в три гола. Во втором тайме команда СССР играла уже спокойнее, а венгры решили поставить на чашу весов всю свою мощь. На 84-й минуте сборная Венгрии все же забила гол престижа, но в глазах зрителей оставила неоднозначное впечатление о себе. Последствия политически обусловленной эмиграции Пушкаша и многих его партнеров были очевидны. Только спустя год команды встретились в ответном матче в Будапеште. Перед 78 тысячами зрителей на стадионе «Непштадион» под проливным дождем советская сборная вновь одержала победу со счетом 1:0. Гол забил Войнов. В очередной раз команда своей победой была обязана вратарю Яшину.
Четвертьфинал начинался «битвой» между Востоком и Западом, между, пожалуй, сильнейшей западноевропейской футбольной державой Испанией и сборной Советского Союза. Игры должны были пройти в мае – июне 1960 года.
Сборная СССР сосредоточилась на чемпионате Европы, поскольку команда не прошла отбор на олимпийский футбольный турнир 1960 года в Риме. Будучи в третьей группе, сборная СССР проиграла команде Болгарии. В Москве счет встречи был 1:1, в Софии в сентябре 1959 года сборная проиграла со счетом 0:1. В обеих встречах на воротах стоял вратарь ЦСК МО Борис Разинский.
В феврале 1960 года сборная СССР отправилась на три недели на тренировочную базу в ГДР. Издание «FuWo» напечатало репортаж о пребывании советской сборной: «21 февраля 1960 года для футбола ГДР стал знаменательным днем. В воскресное раннее утро советская команда приехала на берлинский Восточный вокзал, чтобы провести три недели тренировок в нашей республике. Мы сердечно приветствуем наших друзей из Советского Союза и надеемся, что их визит послужит дальнейшему развитию футбола».