Немедленно, то есть 24 февраля 1956 года, Солженицын написал новое заявление на имя Хрущёва и аналогичные письма заместителю председателя Совета Министров СССР Микояну, министру обороны маршалу Жукову, Генеральному Прокурору СССР Руденко.

Там говорилось: «ХХ съезд КПСС и речи, произнесённые с его трибуны руководителями ЦК, дают мне смелость обратиться к Вам… В преступлении мне были зачтены содержащиеся в моих письмах высказываниями (действительно, резкие) против господствовавшего тогда культа личности… Но культ личностиныне решительно осужден… Я тревожно переживал тогдашнее состояние наших экономической, исторической и литературоведческой наук… Но ныне с трибуны ХХ съезда товарищами Хрущёвым, Микояном и другими членами ЦК признано как раз неудовлетворительное состояние этих наук.

Больше не было никаких объективных данных для моего осуждения. 17. 9. 55 объявлен Указ Верховного Совета об амнистии, по которому я должен был бы быть освобождён хотя бы от ссылки со снятием судимости — но даже и этот Указ не применён ко мне без всяких на то объяснений.

Я прошу:

1. Полной реабилитации.

2. Возврата моих боевых орденов».

Через два месяца после ХХ съезда, в апреле 1956-го, ссылка для осуждённых по 58-й статье была упразднена вообще: Указ от 17 сентября 1955 года «Об амнистии» был применён и к политическим ссыльным. Вечностькоктерекского сидения продлилась, таким образом, три года. 16 апреля Солженицын получил справку из управления МВД Джамбульской области о том, что он освобождается от дальнейшего отбытия ссылки со снятием судимости и как полноправный гражданин СССР имеет право получить паспорт. Через три недели, 5 мая, ему была выдана красная книжица — пропуск на свободу. Снятие ссылки и судимости означало, что государство простило бывшего з/к, и теперь ему предстояло настаивать на реабилитации, то есть на своей изначальной невиновности.

«Как хорошо казалось нам наше ссыльное место, пока было неизбежно-безвыходным, уж как мы его полюбили! и как потоскливело оно, когда появился дар свободы, и все уезжали, уезжали».

Дар свободы увлекал Солженицына в Россию — манило устроиться в глуши, в каком-нибудь «берендеевом уголке», тихо учительствовать, укромно писать. А перед тем съездить на юг, в Ростов и Георгиевск, повидать родные могилы, навестить тётю Марусю (Саня написал ей летом 1953-го, она ответила и дала адреса других родственников), и конечно, доброго ангела тётю Нину Решетовскую, которая без устали заботилась о нём все беспросветные годы.

Он списался с Ивановским облоно, где, как сообщали газеты, не хватает физиков (оттуда предложили место в городе Наволоки на Волге), обратился во Владимир (там имелись вакансии в райцентрах и сельской местности). В апреле 1956-го послал письмо и Решетовской, с просьбой выяснить, не нужен ли математик-физик-астроном школам Рязанской области. «Могу заверить тебя, что даже если я буду в Рязанской области, то никакой тени на вашу жизнь отбрасывать не буду — вы меня и видеть не будете». Но Рязанщина, как ответила Сане бывшая жена, учителями была обеспечена — снабжал кадрами местный пединститут.

Кончался 1955/1956 учебный год. Прошли экзамены в десятых классах, это был его четвёртый выпуск, и уже был продан дом, раздарен нехитрый скарб. Супруги Зубовы пока оставались на месте — подняться так легко, как Сане, им и по возрасту, и по бытовым обстоятельствам, было невозможно. Попрощавшись со школой и с «любимыми старичками», 20 июня 1956 года он покинул Кок-Терек. Вместе с ним, попутчицей, уезжала учительница Лызлова — в свой родной Ярославль. «Мы забрались с Александром Исаевичем в открытый кузов полуторки. Сели на деревянные скамейки. В лицо дул сильный колючий ветер с песком. Жара была под 40 градусов. Пили тёплую, горьковатую воду из фляжек. На станции Чу взяли билеты в плацкартный вагон — до Москвы. Ехали четверо суток, говорили всю долгую дорогу».

Со станции Саня дал телеграмму Копелеву и уже в поезде писал Зубовым: «Поймал себя на мысли, что если бы я должен был к сентябрю возвращаться в Кок-Терек, — это бы омрачало мою поездку. Смотрю на безрадостные степи Средней Азии — и хочется никогда сюда не возвращаться».

«И, слабый, покинул я свою прозрачную ссылку. И поехал я в мутный мир».

Вскоре, вослед Солженицыну, на станцию Торфопродукт Владимирской области из Кок-Терека, от Н. И. Зубова, прибудут по почте три аккуратных посылочных ящика, на вид совершенно стандартных. Про двойное дно и тайную полость фанерных ящиков знали только отправитель и получатель. Между ними завяжется многолетняя переписка, как между самыми близкими людьми — и Саня будет заботиться о стариках как нежный сын и верный друг.

Спустя год он напишет про свою ссылку тепло и благодарно: «Кок-Терек, который только тем и был для меня хорош, что не существовал, пока я там жил, — сейчас становится для меня симпатичным сам по себе и — главная ирония — лишь постольку, поскольку я там не остался. Три года, прожитые там, становятся в моей жизни какими-то уникальными и милыми».

Ещё через полвека он скажет: «Для меня это было величайшее испытание, и величайшее сочетание боли, мучения и счастья. Счастья от моего творчества, мучения от того, что не мог ни жениться, ни сходиться ни с какой женщиной, потому что тайну свою я берёг превыше всего. И несмотря на то, что это был такой трудный период и ещё на него наложились болезни, у меня осталось впечатление, что Кок-Терек был второй юностью моей жизни. Я рисую его для себя необычайно возвышенно, горжусь им, я там оставил сердце, хотя не сошёлся ни с кем, а только писал. Впервые после лагеря я там писал, и много написал, и это составило моё счастье».

Поезд Алма-Ата — Москва прибыл на Казанский вокзал 24 июня 1956 года. В тот же день Лев Зиновьевич Копелев записал в дневнике: «Мы с Митей на вокзале встречаем С<аню>. Он похудел. Бледный, нездоровый загар. Но те же пронзительные синие глаза. Ещё растерян, не знает — что, куда? Тот же торопливый говор». И дальше, 25 июня: «С<аня> приехал к нам на дачу. Сумка рукописей. Вдвоём в лесу. Он по-детски радуется берёзам: “Там ведь степь, только голая степь. А это — русский лес”».