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