Через какое-то время Стрельцова перевели в колонию общего режима и назначили там ночным дневальным. Эта должность позволяла ему ночью заниматься уроками, а днем поддерживать спортивную форму. Однако среди зеков эта должность считалась позорной, поэтому блатные откровенно презирали Стрельцова. Но он и не стремился водить дружбу с блатными.
В футбол играть Стрельцову вскоре запретили из-за досадного случая. Настоящего футбольного мяча у него не было, поэтому он смастерил самодельный: скрутил две телогрейки и обтянул их проволокой. Получился какой-никакой, но мяч. Однако весил он не менее пяти килограммов, и однажды вратарь, ловивший его после удара Стрельцова, сломал себе ключицу. После этого начальство изъяло мяч и запретило зекам играть в футбол. Но это было уже в самом конце тюремной эпопеи нашего героя. Через несколько месяцев он наконец вышел на свободу (большую помощь в этом оказал сын тогдашнего председателя Верховного Совета СССР А. Микояна). На дворе стоял 1963 год.
Тот год изменил и личную жизнь нашего героя. Буквально через полгода после освобождения он познакомился на стадионе «Торпедо» с девушкой по имени Раиса. Она работала продавщицей в ГУМе и жила там же, где и Стрельцов, — на Автозаводской улице. В тот день вместе с подругами Рая пришла на стадион. Одну из ее подруг знал Стрельцов. Вот через нее они и познакомились. Вскоре они поженились, и в этом браке у них родился сын Игорь.
В 1963–1964 годах Стрельцов играл в футбол за цеховую команду и за первую мужскую «Торпедо». Играл неплохо и с каждым матчем набирал свою былую мощь и мастерство. Наконец в сезоне 1965 года было официально объявлено, что Стрельцов возвращается в основной состав «Торпедо». Стоит отметить, что это был беспрецедентный случай в истории отечественного футбола: еще никто из игроков не возвращался в большой футбол после шестилетнего перерыва.
Между тем возвращение нашего героя в большой футбол не было легким. О той закулисной борьбе, которая ему предшествовала, рассказывает бывший в те годы секретарем парткома ЗИЛа А. Вольский: «Шла настойчивая борьба за то, чтобы Стрельцову разрешили играть. Она длилась полтора года. Не хочу ничего плохого говорить о прежних руководителях федерации футбола, но они совершенно не отстаивали Стрельцова. Бился только один завод.
Однажды мы допустили непозволительный для себя шаг. Команда играла в Горьком. Вдруг весь стадион начал кричать: «Стрель-цо-ва! Стрель-цо-ва!» Естественно, без разрешения никто его на поле выпустить не мог. Тогда люди начали поджигать газеты. Это было страшное пламя. Загорелась даже часть трибун. Почти пожар. В перерыве к нам в раздевалку пришел один из руководителей Горьковского автозавода: «Ребята, если вы не выпустите его, они сожгут стадион». И тогда я говорю тренеру Марьенко: «Знаешь что, выпускай Стрельцова. В конце концов ничего страшного в этом нет. Ну, накажут… Эдик вышел. Стадион принимал его стоя.
Когда мы приехали в Москву, мне позвонил тогдашний секретарь ЦК КПСС по идеологии Ильичев. Кричал: «Что вы хулиганите?! Бандита, развратника, насильника выпустили на поле. Это абсолютно недопустимо. Мы вас накажем». Я говорю: «Меня-то легко наказать. Как вы завод накажете? Тех болельщиков, которые просили его выпустить?.. Он сказал: «Мы разъясним, но уже без вас». Затем мой поступок обсуждали на бюро горкома…
Тогда мы решили действовать иным путем. Написали письмо на имя нового председателя Президиума Верховного Совета СССР Брежнева. Первая страничка полностью состояла из имен депутатов Верховного Совета СССР, РСФСР, которых на ЗИЛе было немало, орденоносцев, знатных людей… И еще сорок страниц примерно с десятью тысячами подписей рядовых рабочих. После чего нас с Александром Ивановичем Косицыным, тоже работником ЗИЛа, и депутатами пригласили в Верховный Совет. Брежнев меня просто потряс. Он сказал: «А я не понимаю… Если слесарь отбыл срок, почему ему нельзя работать слесарем?» Мы, естественно, с дрожью повскакали: дорогой Леонид Ильич, и так далее… Я попутно рассказал о звонке Ильичева. На что Брежнев ответил: «Ну, на Ильичева мы управу найдем». Не знаю, сколько потребовалось времени, чтобы Стрельцову разрешили играть. По-моему, меньше часа. Вышло постановление Федерации футбола СССР, и Стрельцов был мгновенно заявлен. При всем том, что он полысел, потяжелел, гениальность осталась…
В сезоне 1963–1964 годов «Торпедо» заняло в чемпионате СССР 2-е место. Это был большой успех, так как год назад команда довольствовалась всего лишь 10-м местом. Однако теперь, с приходом Стрельцова, торпедовские болельщики всерьез рассчитывали на «золото». И наш герой не мог их подвести.
Первый матч, в котором в составе «Торпедо» на поле вышел Стрельцов, состоялся в Москве. Это была игра «Торпедо» — «Крылья Советов» (Куйбышев). Стадион был забит до отказа только по одной причине — все пришли посмотреть на Стрельцова. Но он в тот день выглядел не слишком убедительно и многих откровенно разочаровал. Было заметно, что он стал несколько тяжеловат. Однако многие продолжали верить в него и ждали, когда он наконец заявит о себе в полную мощь. И это ожидание не оказалось напрасным. Буквально матч за матчем Стрельцов стал прибавлять в скорости и начал забивать свои первые голы. (Отмечу, что первый и второй свои голы он забил в одном матче — с одесским «Черноморцем».)
В конце концов к середине сезона Стрельцов разыгрался так, что остановить его было уже невозможно. «Торпедо» уверенно шло к победе в чемпионате и, набрав 51 очко, заняло 1-е место. Стрельцов стал лучшим бомбардиром в команде — забил 12 мячей.
В 1966 году «Торпедо» вполне реально могло завоевать еще одну награду — Кубок СССР. Однако этого не случилось. В финальном матче с киевским «Динамо» торпедовцам не повезло и они проиграли 0:2.
В том же году на чемпионате СССР «Торпедо» заняло всего лишь 6-е место. Затем выбыло из Кубка европейских чемпионов. И хотя вины Стрельцова в этом не было, однако руководство сборной СССР решило не брать его на предстоящий чемпионат мира в Англию. Видимо клеймо зека все еще довлело над нашим героем. (Говорят, против кандидатуры Стрельцова возражал будущий министр культуры СССР П. Демичев.) На том чемпионате сборная СССР выступила вполне сносно и заняла 4-е место.
И все же майку игрока сборной СССР Стрельцов все-таки надел: в 1967 году, когда наша сборная встречалась в Лондоне с хозяевами поля. Тот матч закончился вничью: 2:2. Затем было еще несколько матчей, но после 1968 года Стрельцова в сборную больше не привлекали.
Он продолжал играть в родном «Торпедо», хотя мысли о переходе в другую команду его посещали все чаще. Дело в том, что в сезоне 1967 года команда заняла 12-е место, и тренер «Торпедо» откровенно обвинял в этом неуспехе ведущих игроков, в том числе и Стрельцова. Однако тренера вскоре сменили и уходить из команды не понадобилось. В 1968 году «Торпедо» заняло уже 3-е место (Стрельцов забил 21 мяч, чего не добивался и в молодости, ему вернули звание заслуженного мастера спорта), в 1969 — 5-е. Однако затем проблема ухода вновь встала перед Стрельцовым. И было тому несколько причин.
В сезоне 1969 года Стрельцов сыграл всего лишь 11 игр, после чего получил травму — порвал ахиллесово сухожилие. Причем случилось это с ним, когда он играл в матче за дубль. Так он надолго выбыл из основного состава. Кроме этого, у Стрельцова испортились отношения с Валентином Ивановым, которого назначили одним из тренеров «Торпедо». Вернувшийся после травмы в строй, Стрельцов не смог быстро набрать нужную форму, и поэтому его очень редко выпускали на поле. В конце концов ему это надоело и, не доиграв сезон 1970 года, Стрельцов ушел из большого футбола. «Торпедо» в том году заняло в чемпионате 6-е место.
Уйдя из футбола, Стрельцов налег на учебу — стал ездить в Малаховку, в филиал Смоленского института физкультуры. Через три года его вновь пригласили в «Торпедо» — на этот раз тренером, помощником к В. Иванову. Стрельцов согласился. «Торпедо» тогда играло прескверно, занимая 9-е — 7-е места в чемпионате. С приходом Стрельцова ситуация изменилась: в 1974 и 1975 годах команда заняла 4-е место. В 1976 году и вовсе стала чемпионом страны. Правда, Стрельцова к тому времени в команде уже не было: он так и не вписался в тренерское руководство родным клубом.
В последние годы своей жизни Стрельцов вел в основном домашний образ жизни: большую часть времени проводил с женой и сыном. Иногда играл в футбол за команду ветеранов. Один такой матч состоялся в 30 километрах от Чернобыля, сразу после аварии в апреле 1985 года. Как вспоминают очевидцы, футболист Андрей Якубик сразу после матча принялся тщательно мыть свои бутсы, опасаясь радиации, на что Стрельцов ему заметил: «Этим, Андрей, теперь уже не спасешься…
