Тот год изменил и личную жизнь нашего героя. Буквально через полгода после освобождения он познакомился на стадионе «Торпедо» с девушкой по имени Раиса. Она работала продавщицей в ГУМе и жила там же, где и Стрельцов, – на Автозаводской улице. В тот день вместе с подругами Рая пришла на стадион. Одну из ее подруг знал Стрельцов. Вот через нее они и познакомились. Вскоре они поженились, и в этом браке у них родился сын Игорь.

В 1963—1964 годах Стрельцов играл в футбол за цеховую команду и за первую мужскую «Торпедо». Играл неплохо и с каждым матчем набирал свою былую мощь и мастерство. Наконец в сезоне 1965 года было официально объявлено, что Стрельцов возвращается в основной состав «Торпедо». Стоит отметить, что это был беспрецедентный случай в истории отечественного футбола: еще никто из игроков не возвращался в большой футбол после шестилетнего перерыва.

Между тем возвращение Стрельцова в большой футбол не было легким. О той закулисной борьбе, которая ему предшествовала, рассказывает бывший в те годы секретарем парткома ЗИЛа А. Вольский: «Шла настойчивая борьба за то, чтобы Стрельцову разрешили играть. Она длилась полтора года. Не хочу ничего плохого говорить о прежних руководителях федерации футбола, но они совершенно не отстаивали Стрельцова. Бился только один завод.

Однажды мы допустили непозволительный для себя шаг. Команда играла в Горьком. Вдруг весь стадион начал кричать: „Стрель-цо-ва! Стрель-цо-ва!“ Естественно, без разрешения никто его на поле выпустить не мог. Тогда люди начали поджигать газеты. Это было страшное пламя. Загорелась даже часть трибун. Почти пожар. В перерыве к нам в раздевалку пришел один из руководителей Горьковского автозавода: „Ребята, если вы не выпустите его, они сожгут стадион“. И тогда я говорю тренеру Марьенко: „Знаешь что, выпускай Стрельцова. В конце концов ничего страшного в этом нет. Ну, накажут…“ Эдик вышел. Стадион принимал его стоя.

Когда мы приехали в Москву, мне позвонил тогдашний секретарь ЦК КПСС по идеологии Ильичев. Кричал: „Что вы хулиганите?! Бандита, развратника, насильника выпустили на поле. Это абсолютно недопустимо. Мы вас накажем“. Я говорю: „Меня-то легко наказать. Как вы завод накажете? Тех болельщиков, которые просили его выпустить?..“ Он сказал: „Мы разъясним, но уже без вас“. Затем мой поступок обсуждали на бюро горкома…

Тогда мы решили действовать иным путем. Написали письмо на имя нового Председателя Президиума Верховного Совета СССР Брежнева. Первая страничка полностью состояла из имен депутатов Верховного Совета СССР, РСФСР, которых на ЗИЛе было немало, орденоносцев, знатных людей… И еще сорок страниц примерно с десятью тысячами подписей рядовых рабочих. После чего нас с Александром Ивановичем Косицыным, тоже работником ЗИЛа, и депутатами пригласили в Верховный Совет. Брежнев меня просто потряс. Он сказал: „А я не понимаю… Если слесарь отбыл срок, почему ему нельзя работать слесарем?“ Мы, естественно, с дрожью повскакали: дорогой Леонид Ильич, и так далее… Я попутно рассказал о звонке Ильичева. На что Брежнев ответил: „Ну, на Ильичева мы управу найдем“. Не знаю, сколько потребовалось времени, чтобы Стрельцову разрешили играть. По-моему, меньше часа. Вышло постановление Федерации футбола СССР, и Стрельцов был мгновенно заявлен. При всем том, что он полысел, потяжелел, гениальность осталась…»

В сезоне 1963—1964 годов «Торпедо» заняло в чемпионате СССР 2-е место. Это был большой успех, так как год назад команда довольствовалась всего лишь 10-м местом. Однако теперь, с приходом Стрельцова, торпедовские болельщики всерьез рассчитывали на «золото».