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