Он прибыл в храм незадолго до полуночи, одетый в пальто и костюм, но без галстука. В храме глава государства поставил свечи, совершил крестное знамение и присоединился к молящимся, стоя в окружении прихожан.
Глава государства традиционно участвует в рождественских богослужениях. С 2000 года он четыре раза встречал праздник в Санкт-Петербурге, трижды – в Тверской области. В Москве президент отмечает Рождество в четвертый раз за последние 25 лет, его присутствие именно в этом храме прошло в прямой трансляции, организованной федеральными телеканалами.
Храм-памятник, посвященный победе в Великой Отечественной войне, был заложен патриархом Алексием II 9 мая 1994 года. Его открытие состоялось 6 мая 1995 года в честь 50-летия Победы, когда патриарх совершил чин Великого освящения. Архитектура храма сочетает традиционный русский стиль с элементами модернизма.
Иконостас храма создан иконописцем Александром Чашкиным, а бронзовые барельефы выполнены известным скульптором Зурабом Церетели.