Розыгрыш его начался в том же 1958 году и проходил совсем не так, как-теперь. Участников было мало — заявки подали футбольные федерации лишь семнадцати стран. По разным причинам не захотели участвовать в первом розыгрыше команды Италии, ФРГ, Англии. Чемпионат Европы начался сразу с матчей одной восьмой финала и, тем не менее, растянулся почти на два года. И первый матч первого Кубка Европы состоялся 28 сентября 1958 года в московских Лужниках. В присутствии 102 тысяч зрителей в ворота сборной Венгрии был забит первый гол в истории чемпионатов Европы — это сделал на 4й минуте спартаковец Анатолий Ильин. И одержана первая победа со счетом 3:1.

Но меньше, чем через месяц, Гавриила Качалина все-таки сняли с поста главного тренера сборной СССР после жестокого и совершенно неожиданного поражения команды в товарищеском матче со сборной Англии на лондонском стадионе «Уэмбли» — 0:5. С таким счетом сборная СССР до той поры никому не проигрывала, и возмездие последовало немедленно. В следующем 1959 году сборной СССР руководили сначала Борис Аркадьев, а затем Михаил Якушин. Под его руководством 27 сентября 1959