В футбол играть Стрельцову вскоре запретили из-за досадного случая. Настоящего футбольного мяча у него не было, поэтому он смастерил самодельный: скрутил две телогрейки и обтянул их проволокой. Получился какой-никакой, но мяч. Однако весил он не менее пяти килограммов, и однажды вратарь, ловивший его после удара Стрельцова, сломал себе ключицу. После этого начальство изъяло мяч и запретило зекам играть в футбол. Но это было уже в самом конце тюремной эпопеи нашего героя. Через несколько месяцев он наконец вышел на свободу (большую помощь в этом оказал сын тогдашнего председателя Верховного Совета СССР А. Микояна). На дворе стоял 1963 год.
Тот год изменил и личную жизнь нашего героя. Буквально через полгода после освобождения он познакомился на стадионе "Торпедо" с девушкой по имени Раиса. Она работала продавщицей в ГУМе и жила там же, где и Стрельцов, - на Автозаводской улице. В тот день вместе с подругами Рая пришла на стадион. Одну из ее подруг знал Стрельцов. Вот через нее они и познакомились. Вскоре они поженились, и в этом браке у них родился сын Игорь.
В 1963 - 1964 годах Стрельцов играл в футбол за цеховую команду и за первую мужскую "Торпедо". Играл неплохо и с каждым матчем набирал свою былую мощь и мастерство. Наконец в сезоне 1965 года было официально объявлено, что Стрельцов возвращается в основной состав "Торпедо". Стоит отметить, что это был беспрецедентный случай в истории отечественного футбола: еще никто из игроков не возвращался в большой футбол после шестилетнего перерыва.
Между тем возвращение нашего героя в большой футбол не было легким. О той закулисной борьбе, которая ему предшествовала, рассказывает бывший в те годы секретарем парткома ЗИЛа А. Вольский: "Шла настойчивая борьба за то, чтобы Стрельцову разрешили играть. Она длилась полтора года. Не хочу ничего плохого говорить о прежних руководителях федерации футбола, но они совершенно не отстаивали Стрельцова. Бился только один завод.
Однажды мы допустили непозволительный для себя шаг. Команда играла в Горьком. Вдруг весь стадион начал кричать: "Стрель-цо-ва! Стрель-цо-ва!" Естественно, без разрешения никто его на поле выпустить не мог. Тогда люди начали поджигать газеты. Это было страшное пламя. Загорелась даже часть трибун. Почти пожар. В перерыве к нам в раздевалку пришел один из руководителей Горьковского автозавода: "Ребята, если вы не выпустите его, они сожгут стадион". И тогда я говорю тренеру Марьенко: "Знаешь что, выпускай Стрельцова. В конце концов ничего страшного в этом нет. Ну, накажут... Эдик вышел. Стадион принимал его стоя.