Суд над Стрельцовым состоялся в конце июля 1958 года в здании Московского областного суда. У большинства присутствовавших на нем в начале процесса была еще надежда на то, что правосудие будет снисходительным по отношению к восходящей звезде. Однако никакого снисхождения Стрельцов не дождался. Приговор суда от 24 июля был откровенно суров: согласно Указу от 4 января 1949 года «Об усилении уголовной ответственности за изнасилования» осудить Э. А. Стрельцова на 12 лет лишения свободы. Когда этот приговор был оглашен, подсудимый в сердцах заявил: «Предлагали мне остаться во Франции, но я не захотел. А жаль!..» Сразу после приговора его первая жена подала на развод.
Первые месяцы своего заключения Стрельцов отбывал на лесоповале в Кировской области. Однако там он не задержался. Однажды его сильно избили другие заключенные, и начальство решило перевести его в другое место – в колонию № 5 города Донского Тульской области. Здесь никаких инцидентов у него уже не возникало. Поэтому в 1960 году срок заключения Стрельцову был снижен с 12 до 7 лет. Через год, когда зоны поделили на режимы и на строгом (в колонии № 5) стали концентрировать рецидивистов, Стрельцова, как впервые осужденного, перевели в соседнюю колонию – № 1. Тогда эта колония только отстроилась и на всю зону был всего один барак. Все зэки работали в инструментальном цехе, и Стрельцов вместе со всеми точил гаечные ключи с трещоткой. Несколько позднее (уже в Электростали) его перевели в отряд хозяйственной обслуги на должность библиотекаря. Тогда же он пошел учиться в восьмой класс.
Самое удивительное, но даже в заключении Стрельцову удавалось играть в футбол. В одном из писем матери он писал: «Уже начали играть в футбол. Играли товарищескую игру с 7-м лагпунктом, выиграли со счетом 7:1. С 1 июня начнется розыгрыш кубка по лагерям. Будем ездить на разные лагпункты. Время пойдет веселей…»
Стоит отметить, что, в отличие от футбольных матчей на свободе, игры в зоне представляли собой несколько иное зрелище. Например, в большинстве своем игроки зэковских команд были откровенными костоломами и не чурались никаких нарушений. Играть против таких футболистов было опасно для здоровья. Но Стрельцов играл и даже умудрялся демонстрировать техничный и результативный футбол. Так, во время игры