В преддверии XVI летней Олимпиады 1956 г. решено было воссоздать сборную страны. Готовиться к предстоящим играм следовало начинать заранее. И в 1954 г. началось формирование сборной и подготовка к предстоящим соревнованиям. Новая сборная встретилась с командами Швеции, Венгрии, Болгарии и Польши. А в начале 1955 г. под руководством Г.Д. Качалина отправилась в турне по Индии. В итоге на Олимпиаду поехала новая сборная, куда вошли молодые игроки из московских команд, всего 19 человек. Вратари: Лев Яшин («Динамо»), Борис Разинский (ЦДСА), защитники: Николай Тищенко («Спартак»), Анатолий Башашкин (ЦДСА), Михаил Огоньков («Спартак»), Борис Кузнецов («Динамо»), Анатолий Порхунов (ЦДСА), полузащитники: Анатолий Масленкин («Спартак»), Алексей Парамонов («Спартак»), Игорь Нетто («Спартак»), Йожеф Беца (ЦДСА), нападающие: Иван Мозер («Спартак»), Борис Татушин («Спартак»), Анатолий Исаев («Спартак»), Никита Симонян («Спартак»), Сергей Сальников («Спартак»), Анатолий Ильин («Спартак»), Валентин Иванов («Торпедо»), Эдуард Стрельцов («Торпедо»), Владимир Рыжкин («Динамо»), Юрий Беляев (ЦДСА). Стрельцов пишет, что к началу 1955 г. было человек тридцать кандидатов в сборную. Причем не только из Москвы, были, например, и киевляне…
С 26 января по 6 марта футболисты провели 19 матчей в разных городах Индии. Конечно, матчи были неофициальные, но Индия все равно очень тепло и с большим интересом встретила советских футболистов. Перед заключительной игрой, подсчитав общее количество забитых и пропущенных мячей, выяснили, что выиграли у Индии 97:4. Кто-то пошутил, что для ровного счета хорошо бы забить еще три гола. И, представьте себе, забили! Словом, поездка казалась чудесной. А для паренька из Перова – и вовсе сказочной: невиданная прежде экзотика, множество новых, интересных знакомств, доброжелательные хозяева, удачно складывающаяся игра – появившись в пятой игре, Стрельцов стал автором хет-трика. 5 февраля, когда сборная СССР проводила встречу со сборной комиссара города Дели на Национальном стадионе в Нью-Дели, Стрельцов забил третий, пятый и шестой голы. Выходившая в Бомбее газета «The Times of India» написала 6 февраля под заголовком «Русские слишком хороши»: «Сегодня русская футбольная команда переиграла сборную главного комиссара города Дели со счетом 9:0. Русские к перерыву выигрывали со счетом 7:0. Голы забивали: Стрельцов (3), Иванов (2), Кузнецов, Рыжкин, Шабров и Карпов».
В следующий раз Стрельцов забил в Джабалпуре, где 9 февраля сборная СССР сыграла со сборной штатов Индии, выиграв 5:2. А после игры в Мадрасе 12 февраля в «The Times of India» вышла статья «Русская молодежь потопила Мадрас»: «Сегодня в выставочном матче, обменявшись к перерыву голами, дублеры гостящей у нас русской футбольной команды переиграли сборную Мадраса со счетом 6:1. Шестьдесят минут блестящего футбола гостей были украшены хет-триком их центрального нападающего Стрельцова. Шабров, Иванов и Кольцов забили оставшиеся три гола. У Мадраса левый крайний Уильямс реализовал пенальти».
17 февраля в мадрасской газете «The Indian Express» под заголовком «Русские переиграли сборную Индии со счетом 11:0» можно было прочитать следующее об игре на Университетском стадионе Тривандрума: «Показывая футбол высочайшего класса, гости практически уничтожили робкое сопротивление индийцев, и если бы не их вдохновение, разница в счете была бы фантастической. Гости были великолепны в каждом эпизоде игры. Каждый игрок был идеально готов физически и показывал мастерство и ум в каждом своем движении. Русские играли непринужденно. Их сильной стороной была командная игра.
Их оборона была уникальной и продемонстрировала жесткий отбор и мощную борьбу. Их система игры с тремя защитниками была проблемой для индийских нападающих, не привыкших к такой схеме. Русские нападающие показали много идей и отличное взаимопонимание. Благодаря своей потрясающей скорости и великолепному контролю мяча они создали множество брешей в защите противника.
Победители играли хорошо все до единого. Стрельцов, самый молодой в команде, был самым заметным игроком на поле и стал автором пяти голов своей команды.
Прямо с самого начала русские задали убийственный темп и усилиями правого полусреднего Иванова открыли счет на третьей минуте. К пятой минуте, после того как Стрельцов забил два раза подряд, они выигрывали уже со счетом 3:0. Этот неожиданный взрыв результативности убил все сопротивление со стороны проигравших, и их совсем не было видно до самого перерыва.
Исаев на десятой минуте резким ударом головой забил четвертый гол, а потом снова дважды подряд сетку нашел Стрельцов. Правый полусредний Иванов увеличил отрыв своей команды до семи голов, когда на двадцатой минуте вогнал в цель прекрасную подачу Шаброва. За три минуты до перерыва Стрельцов сделал счет 8:0.
В перерыве капитаны представили свои команды Его Высочеству раджпрамукху.
После короткого отдыха индийцы заиграли решительнее и провели пару безуспешных атак. Победители наращивали давление, но индийской защите удавалось удерживать свою цитадель до 15-й минуты второго тайма, когда Исаев забил девятый гол. Через минуту Стрельцов травмировался и вынужден был покинуть поле, а победители продолжили матч в неполном составе. Несмотря на это, они продолжили диктовать условия, и Карпов забил десятый гол, успешно замкнув выверенный прострел Шаброва. А за минуту до финального свистка русские установили окончательный результат усилиями Иванова, забившего великолепный гол…»
Индия поразила воображение юного Стрельцова. Вылетела команда из заснеженной Москвы, а играть пришлось среди пальм и бамбуков. Тем более игры проходили не только в Дели или Калькутте, но и в том же Тривандруме, на берегу Индийского океана. Вспоминая ту поездку, Эдуард Анатольевич рассказывал, что хоть и старался он держаться по возможности солидно, однако реагировал на многое совершенно по-детски. И не мог он не засматриваться на слонов и обезьян, «когда видел их прямо на улице, а не в зоопарке». Но главное, Иванов и Стрельцов утвердились в сборной СССР.
В следующий раз в составе сборной они играли уже в июне. А начиная с апреля участвовали в товарищеских встречах «Торпедо», а также в играх чемпионата СССР. За это время «Торпедо» провело 10 беспроигрышных матчей в рамках чемпионата, причем Стрельцов забивал практически в каждой игре. Но настоящий триумф ждал его летом.
Во-первых, 10 июня он встретился наконец с Аллой. И, по ее воспоминаниям, в то лето они бесконечно гуляли по каким-то перовским паркам и скверам, по кусковским, плющевским лесам. Во-вторых, 26 июня в Стокгольме на стадионе «Росунда» сборная СССР провела товарищеский матч со сборной Швеции, обыграв скандинавов 6:0. В этой игре, которую еще до начала принялись обсуждать спортивные издания разных стран, Стрельцов снова стал автором хет-трика.
Шведы, после прошлогоднего проигрыша в Москве 0:7, были уверены, что на сей раз выиграть советским футболистам не удастся. Но надежды не оправдались, со счетом 0:6 Швеция проиграла. В «Советском спорте» Стрельцова отметили особо, написав, что в нападении советской команды выделялся именно он. При этом не только сам прорывался к воротам соперников, но и создавал благоприятные условия для атаки своим партнерам. В книге «Международные встречи советских футболистов», вышедшей в 1957 г., известный спортсмен, в ту пору заместитель председателя Спорткомитета РСФСР В.А. Гранаткин, описывая матч в Стокгольме, назвал Стрельцова «тараном команды». Он же рассказал о карикатуре, помещенной в одной из шведских газет: в облаках парит советская сборная, внизу скучились шведские игроки. Подпись гласит: «Удержится ли советская команда после матча с Венгрией на той высоте, куда ее подняли шведские футболисты?»
