6 января 2004 года Президент России В.В. Путин направил Святейшему Патриарху Московскому и всея Руси Алексию II поздравление с праздником Рождества Христова. В поздравлении, в частности, говорится:
«В эти светлые, радостные дни хотел бы выразить искреннюю признательность за Вашу плодотворную деятельность на посту Предстоятеля Русской Православной Церкви.
Многогранная работа Церкви в деле просвещения и воспитания, милосердия и благотворительности, а также укрепления межрелигиозного мира и общественного согласия находит и впредь будет находить понимание и поддержку со стороны государства».
