Предстоятель Русской православной церкви (РПЦ) выразил особую благодарность Николаю Патрушеву, который, по его словам, "был вдохновителем возрождения этого храма, восстановления росписей и возвращения прежнего благолепия и красоты". Обращаясь к главе ФСБ России, Алексий II сказал: "Спасибо за внимание к этому храму, в который приходят сотрудники вашего ведомства и черпают здесь силы на служение Отечеству". Патриарх напомнил, что "когда в 2002 г здесь начались богослужения, перед нами предстали побеленные стены, а сейчас храм стал не только украшением этого места, но и нашего первопрестольного града". Совершая освящение фресок, Алексий II пожелал, "чтобы эти изображения вдохновляли на духовные размышления".
Предстоятель поблагодарил также художников московского государственного академического художественного института имени Сурикова, которые расписывали храм в течение 4 лет. На церемонии были вручены патриаршие награды участником этих работ - ордена и медали Сергия Радонежского и медали Даниила Московского. Николай Патрушев и настоятель храма подарили Патриарху икону Софии Премудрости Божией.
Первое упоминание о Софийском храме относится к 1480 году. Восстановленные росписи наряду с церковной историей напоминают о войне 1812 года, в частности, о благословении Кутузова на борьбу с захватчиками и победной битве под Вязьмой. Во время наполеоновского нашествия храм сгорел дотла, на этом же месте построили другое здание по проекту Осипа Бове. В 20-ые годы минувшего века храм был закрыт, колокольня уничтожена, а помещения использовались под производственные мастерские. В 2001 при активном участии ФСБ России храм был воссоздан, в марте 2002 Патриарх Алексий совершил его великое освящение.