После этого, особым указом НКВД Советского союза Солженицына приговорили в восьми годам исправительно-трудовых лагерей. Первое прошение о помиловании, которое Солженицына отправил через два года, осталось незамеченным, а вышел писатель на свободу только в 1953 году. Тем не менее, его практически сразу сослали в Среднюю Азию, где врачи обнаружили у Солженицына онкологическое заболевание.
От заболевания Солженицын исцелился, но сообщал о нем в письме Хрущеву, датированном в 1955 году. Он писал, что тяжело болен и нуждается в постоянном врачебном наблюдении, а был осужден на основании того, что во время «вздорной юношеской переписке» с Виткевичем допустил что-то непозволительное, чего и сам не понял. Тем не менее, в Средней Азии Солженицын провел еще несколько месяцев.
Только в феврале 1956 года Солженицын узнал о развенчании культа личности Сталина, которое инициировал Хрущев. Писатель отправил сразу несколько заявлений Первому секретарю ЦК КПССС Никите Хрущеву, заместителю Первого Председателя Совета Министров Анастасу Микояну, министру обороны Георгию Жукову и генеральному прокурору СССР Роману Руденко. Солженицын требовал полной реабилитации и возвращения боевых наград.
По мнению писателя, в его преступлении были зачтены высказывания, которые направлялись против культа вождя того времени. Именно последние заявления Солженицына не остались без внимания, поэтому летом того же года он был реабилитирован в связи с отсутствием в его действиях состава преступления.