1956, 15 сентября — первый гол в победном матче на выезде с действующим чемпионом мира сборной ФРГ (окончательный счёт 1:2).

Декабрь — становится олимпийским чемпионом в составе сборной СССР на Играх в Мельбурне. За выдающийся спортивный результат Стрельцову присваивается звание заслуженного мастера спорта.

1957, 30 апреля — опубликован указ о награждении Стрельцова Э. А. орденом «Знак Почёта».

Май — свадьба с Аллой Деменко.

24 ноября — несмотря на усугубленную во время игры травму ноги, обеспечивает успех в решающем поединке со сборной Польши за право участия в первом для СССР чемпионате мира (забивает сам и отдаёт голевую передачу).

1958, 2 февраля — появление в «Комсомольской правде» фельетона С. Нариньяни «Звёздная болезнь».

26 мая — арест Стрельцова, начало следствия.

27 мая — постановление Спорткомитета СССР о пожизненной дисквалификации Стрельцова. Лишение звания заслуженного мастера спорта.

22 июня — появление в «Комсомольской правде» фельетона «Ещё раз о “звёздной болезни”» И. Шатуновского и Н. Фомичева.

24 июля — приговор Судебной коллегии Московского областного суда: 12 лет строгого режима.

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

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

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

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

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

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

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

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

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

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