Отметила заслуги Солженицына и Русская Православная Церковь. Патриарх Московский Алексий II направил писателю поздравительное послание. «За прошедшие годы Господь судил Вам многое пережить и сделать. Отрадно сознавать, что во всех жизненных обстоятельствах Вы всегда являли пример христианского отношения к ближним, бескомпромиссного свидетельства о правде, большой работоспособности и стойкости духа». Солженицын, отмечал Патриарх, своими произведениями оказал огромное влияние на самосознание последних поколений россиян. «Ваше творчество помогло современникам увидеть себя в контексте реальной истории, освободиться из плена догматизированных мифов. В Вас, быть может, как ни в ком из современников, столь ясно видно, что Ваша судьба — Россия и сами Вы — часть судьбы Святой Руси». От имени РПЦ писатель награждался орденом святого благоверного князя Даниила Московского.
1 июля 1998 года Указом президента России был восстановлен самый первый из российских орденов, учреждённый Петром I в 1698 году и выдававшийся (вплоть до 1917) за боевые подвиги и гражданские доблести, — орден святого апостола Андрея Первозванного, высшая государственная награда Российской Федерации. В Указе отмечалось, что этим орденом (девиз — «За Веру и Верность») будут награждаться «выдающиеся государственные и общественные деятели и другие граждане Российской Федерации за исключительные заслуги, способствующие процветанию, величию и славе России». Первыми кавалерами восстановленного ордена стали академик Д. Лихачев, оружейник М. Калашников и президент Казахстана Н. Назарбаев. «Вот она, наша новая (искомая) идентичность: с Пушкиным в одной руке, с автоматом Калашникова — в другой, с орденом Андрея Первозванного на шее, — памятник новой/старой России. России, которую мы обретаем», — сердилась оппозиционная пресса.
В случае Солженицына история с высшей наградой дала осечку. Когда-то Твардовский выдвигал любимого автора на Ленинскую премию, но власть заартачилась и в награде отказала. Теперь потакать капризу власти отказывался сам писатель. Личное поздравление от Б. Ельцина как частного лица он принял, а орден как знак государственного благоволения — отверг. «До меня дошли сведения, что президентский совет по культуре рекомендовал наградить меня орденом к моему 80-летию. Если эти сведения верны, хочу удержать от этого шага. От верховной власти, доведшей Россию до нынешнего гибельного состояния, я принять награду не могу — не та обстановка в стране», — заявил А. И. Слова отречения (заранее направленные в администрацию президента в письменном виде, но не возымевшие действия) были вынужденно произнесены со сцены Театра на Таганке — в день своего юбилея Солженицын был на премьере спектакля Ю. Любимова «Шарашка», поставленного по роману «В круге первом». Название премьеры, как вывеска, висело над входом в театр — празднование юбилея
…Зал, замерев, слушал речь юбиляра, выделявшего паузами каждое слово, но ещё не знал, что главное действо впереди. Безмолвно внимали автору артисты в лагерных бушлатах, и, кажется, сильно был смущён режиссёр спектакля, сыгравший Сталина, — незапланированная мизансцена совершенно выпадала из сценария торжества. «При нынешних обстоятельствах, — добавил А. И. поверх письма, — когда люди голодают за зарплату и бастуют учителя, я принять орден не могу. Может быть, через немалое-немалое время, когда Россия выберется из своих невылазных бед, сыновья мои примут эту награду за меня». Ю. Лужков, выступавший вслед за юбиляром, точно оценил момент: «Сейчас он совершил поступок, на который способны только люди, кто душой болеет за то, что у нас происходит…» Митрополит Смоленский и Калининградский Кирилл передал поздравление юбиляру от Патриарха и вручил награду РПЦ. «Церковные награды — это награды народные, — сказал Владыка. — Не нужно никакого политического решения, чтобы вручить такую награду. Она вручается по велению сердца, по велению совести. Святейший Патриарх вместе со всей нашей Церковью удостаивает Вас такой награды. Я надеюсь, что Вы примете её». Ордену святого благоверного князя Даниила Московского повезло больше.