5 октября 2004 года, в день инаугурации нового Президента Чеченской Республики, Святейший Патриарх Московский и всея Руси Алексий II направил А.Д.Алханову приветственное послание, в котором в частности говорится:"В день Вашего вступления в должность Президента Чеченской Республики желаю, чтобы Всевышний благословил Вас на предстоящие труды в это непростое и ответственное время. Избрав Вас своим Президентом, чеченский народ, уставший от многолетнего противостояния, засвидетельствовал, что именно в Вашем лице видит человека, способного добиться главного для каждого, - мира, согласия и взаимопонимания.
Отныне Вы ответственны за всех граждан Чеченской Республики, независимо от их национальности и вероисповедания. Надеюсь, что, как и при Вашем уважаемом предшественнике, Ахмате-хаджи Кадырове, православные верующие, проживающие в Республике, найдут у Вас понимание и поддержку. И дай Бог, чтобы при Вашем содействии как можно скорее был восстановлен древний храм святого Архистратига Божия Михаила в городе Грозном, ибо восстановление домов Господних - это видимый знак мира и согласия.
Да хранит Вас Господь во всех Ваших благих начинаниях в добром здравии на многие годы"
