Po mistrzostwach świata pracę z reprezentacją kontynuował Kaczalin. We wrześniu 1958 roku drużyna Związku Radzieckiego przystąpiła do eliminacji rozgrywanych po raz pierwszy mistrzostw Europy. Rozgrywany 28 września mecz 1/8 finału mistrzostw z Węgrami był zarazem inauguracyjnym spotkaniem całych rozgrywek. Zawodnikowi radzieckiemu – Anatolijowi Iljinowi przypadł zaszczyt strzelenia pierwszej bramki w historii mistrzostw Europy (w czwartej minucie meczu z Węgrami).