В преддверии 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.
В перерыве капитаны представили свои команды Его Высочеству раджпрамукху.