Качалин готовил команду обстоятельно, по-новому. Он внушал спортивному руководству новую для того времени мысль: сборная страны должна не созываться время от времени, как это было прежде, а существовать постоянно, подобно любой другой футбольной команде, имеющей собственные традиции и историю, и что только при этом условии можно рассчитывать стратегию подготовки национальной команды на годы вперед.

В 1955 году впервые в истории советского футбола Качалин начал работать с командой еще зимой, отправившись для контрольных матчей в Индию. Футбол в этой стране был, конечно, слабым, зато климат теплым. Это позволяло начать наигрывать связи сборной СССР уже в начале февраля. Ав матчах со слабыми соперниками можно было пробовать новичков, не боясь «потерять лицо». Увы, время еще было таким, когда за неудачи на футбольных полях, пусть даже в контрольных и товарищеских матчах, приходилось отчитываться перед партийным руководством страны.

Находить же талантливых новичков у Гавриила Качалина был особый дар. Нападающего Юрия Кузнецова он взял в поездку в Индию из бакинского «Нефтяника», который тогда выступал в классе «Б». Тогда же поездку в Индию совершили 17-летний Эдуард Стрельцов и его партнер по московскому «Торпедо» 20-летний Валентин Иванов. Немного позже защитника Михаила Огонькова Качалин открыл в дублирующем составе московского «Спартака» и пригласил сразу в сборную.

Сборная у Гавриила Качалина создавалась яркая, многие из моло дых сборников середины 50-х годов стали звездами советского футбола. Некоторые, правда, уже были ими и до этого, как нападающий московского «Спартака» Никита Симонян. Но в далекой Австралии, на футбольном турнире XVI Олимпиады, путь сборной СССР к золотым медалям оказался совсем не простым.

24 ноября 1956 года в Мельбурне на стадионе «Олимпик-парк» команда Качалина сыграла первый матч с Объединенной командой Германии. Чемпионов мира в ней, конечно, не было: Федеративную республику Германии представляли в Объединенной команде несколько любителей, как это и полагалось по уставу Олимпийских игр. Германскую Демократическую Республику, напротив, представляли профессиональные футболисты, которые, как и советские, лишь числились любителями.

Немецкие футболисты сразу отдали инициативу противнику, сосредоточившись на обороне, и только отвечали контратаками. Несмотря на то что в середине первого тайма спартаковец Анатолий Исаев открыл счет, малейшая ошибка обороны сборной СССР могла оказаться роковой. Советские футболисты явно нервничали, над ними довлела боязнь проигрыша.

Точно так же, очень нервно, проходил второй тайм. Сборная СССР продолжала атаковать, но делала это с большой опаской. Игра, что называется, не клеилась. Так продолжалось почти до самого конца игры. У футболистов и тренеров отлегло от сердца лишь на 86-й минуте, когда торпедовец Эдуард Стрельцов на долю мгновения сумел опередить подуставшего немецкого защитника и нанес точный удар. Счет стал 2:0.

Но самые последние мгновения игры вновь были невероятно нервными: на 89-й минуте немецкие футболисты сумели забить ответный мяч и после этого вели атаки всей командой. Все же ворота удалось отстоять, и матч закончился первой победой сборной СССР на футбольном олимпийском турнире 1956 года.

В следующей игре второго раунда, как на мельбурнской Олимпиаде назывался четвертьфинал, сборной СССР противостояла сборная Индонезии, по футбольным меркам очень слабая. Тем не менее Гавриил Качалин перед игрой внушал своим футболистам, что любой соперник может преподнести сюрприз. Так и случилось 29 ноября 1956 года на том же стадионе «Олимпик-Парк».