Конец года — развод с Аллой Деменко.

1958—1963 — отбывает наказание в разных колониях страны (Кировская, Тульская, Московская области). Работа на лесоповале в Вятлаге, затем — кварцевые шахты. Заболевает силикозом лёгких.

1960 — Президиум Верховного Совета РСФСР принимает новый Уголовный кодекс, по которому срок Стрельцова снижается до семи лет.

1963, 4 февраля — суд принимает решение об условно-досрочном освобождении Стрельцова.

12 февраля — знакомство с Раисой Фатеевой.

21 сентября — бракосочетание с Раисой Фатеевой.

1963—1964 — работа на ЗИЛе в ОТК и инструментальном цехе. Выступает в первенстве завода. Играет на первенство Москвы за первую мужскую команду ЗИЛа.

1964, 1 февраля — рождение сына Игоря.

1965, зима — генеральный секретарь ЦК КПСС Л. И. Брежнев даёт устное согласие на выступления Стрельцова за команду мастеров. Дисквалификация автоматически снимается. Возвращение в «Торпедо», победа в чемпионате Советского Союза.

1966, 28 сентября — дебют Стрельцова в еврокубках. Поединок одной шестнадцатой финала Кубка кубков против миланского «Интернационале» делает Стрельцова вновь «выездным».