Но меньше, чем через месяц, Гавриила Качалина все-таки сняли с поста главного тренера сборной СССР после жестокого и совершенно неожиданного поражения команды в товарищеском матче со сборной Англии на лондонском стадионе «Уэмбли» — 0:5. С таким счетом сборная СССР до той поры никому не проигрывала, и возмездие последовало немедленно. В следующем 1959 году сборной СССР руководили сначала Борис Аркадьев, а затем Михаил Якушин. Под его руководством 27 сентября 1959 года, через год после первой встречи, сборная СССР выиграла в Будапеште у сборной Венгрии второй матч одной восьмой финала чемпионата Европы. Единственный гол забил полузащитник Юрий Воинов.
Но в 1960 году, перед решающими матчами, футбольные начальники сочли за благо вновь пригласить в сборную СССР Гавриила Качалина. Вместе с этим назначением в команду пришла, пожалуй, и толика везения. Во всяком случае, свой четвертьфинальный матч с командой Испании советские футболисты выиграли… с помощью политиков.
29 мая 1960 года первый матч должен был пройти в Москве, ответный — 9 июня в Мадриде. Тренер сборной Испании, знаменитый Эленио Эррера прилетал в Москву, чтобы осмотреть стадион Лужники и отель, где должны были жить испанские футболисты. Но в последний момент диктатор Франко запретил испанским футболистам выезжать в СССР. Отношения двух стран со времен гражданской войны в Испании были весьма напряженными. В СССР диктатуру Франко считали фашистской, а у диктатора были свои взгляды на советскую действительность…
Федерация футбола СССР выступила с заявлением, осуждающим произвол Франко, сорвавшего встречу советских и испанских футболистов. Но советские футбольные начальники были, несомненно, очень довольны, когда сборную Испании исключили из розыгрыша Кубка Европы, как не явившуюся в назначенный срок на игру. Ведь испанская сборная тогда была едва ли не сильнейшей в Европе.
Так, обойдясь без четвертьфинальных матчей, сборная СССР сразу вышла в финальную часть Кубка Европы, которая проходила во Франции. Полуфинал команда Гавриила Качалина сыграла 6 июля в Марселе со сборной Чехословакии. Как быстро выяснилось, советские футболисты оказались лучше подготовленными физически и превосходили соперников в скорости. На 35й минуте Валентин Иванов разыграл мяч с центральным нападающим Виктором Понедельником и открыл счет. В начале второго тайма он же забил второй гол. Вскоре Виктор Понедельник довел счет до разгрома — 3:0. Расстроенные чехословацкие футболисты не сумели даже реализовать одиннадцатиметровый удар, назначенный в ворота сборной СССР, — нападающий Войта послал мяч мимо ворот…
10 июля 1960 года, в дождливый день, на парижском стадионе «Паркде Пренс» в финальном матче встретились старые противники — сборные СССР и Югославии. В Мельбурне советские футболисты взяли реванш за поражение в Хельсинки, в Париже уже югославы жаждали взять реванш за поражение в Мельбурне.
За минуту до конца первого тайма им удалось открыть счет: мяч после прострела попал в Игоря Нетто и, обманув Яшина, влетел в угол ворот. Во втором тайме в одном из эпизодов Валентин Бубукин нанес сильный удар метров с тридцати, и вратарь югославов не сумел удержать мяч в руках. Момент подкараулил Слава Метревели, добивший отпущенный вратарем мяч в ворота. Наконец, уже за восемь минут до конца дополнительного времени, Виктор Понедельник в высоком прыжке головой забил победный гол. Сборной Югославии не удалось больше ничего сделать, и вскоре капитан сборной СССР Игорь Нетто поднял над головой Кубок Европы.
Гавриил Качалин возглавлял сборную СССР и на чемпионате мира 1962 года, проходившем в Чили. Здесь в групповом турнире команда выступила успешнее, чем четыре года назад в Швеции, заняв первое место. В первом матче судьба вновь свела ее со сборной Югославии, в ворота которой были забиты два сухих гола. Затем сборная СССР выиграла у сборной Уругвая — 2:1. В изобильном на голы матче с Колумбией была зафиксирована ничья — 4:4. Но дальше повторилось то же, что на шведском чемпионате. В матче одной четвертой финала сборной СССР вновь пришлось играть с хозяевами турнира — сборной Чили. После поражения со счетом 1:2 советской команде пришлось уезжать домой, и Гавриил Качалин снова был снят со своего поста.
В следующем году он тренировал ташкентский «Пахтакор», потом тбилисское «Динамо», молодежную сборную СССР, а в 1969 году все-таки вернулся в главную команду, готовившуюся к чемпионату мира 1970 года. На посту главного тренера сборной Качалин сменил своего старого товарища Михаила Якушина, с которым вместе играл в московском «Динамо».
И вновь на третьем уже чемпионате мира для Качалина повторилось то же самое: команда дошла до четвертьфинала и снова проиграла, на этот раз сборной Уругвая — 0:1. После этого сборную возглавил Валентин Николаев. А Качалин опять тренировал тбилисское «Динамо», потом московское «Динамо» и завершил свою тренерскую карьеру в 1975 году в ташкентском «Пахтакоре», оставшись в футбольной истории страны тренером, с которым сборная команда добилась самых больших успехов за всю свою историю.