Храм заложен Патриархом Алексием II рядом с мемориалом 9 декабря 1993 года. Поскольку все работы велись параллельно, храм был построен в рекордно короткие сроки[1]. Освящен храм 6 мая 1995 года Патриархом Московским и Всея Руси Алексием II.
Архитекторами храма стали Анатолий Полянский, Г. И. Столбов и Владимир Будаев. Стиль соединяет черты древнерусского зодчества и современной архитектуры ― бронзовые рельефы и остеклённые стены, выполненные в форме арок: Храм стал в отечественной церковной архитектуре символом постмодернизма. Формально выполняя необходимое условие строительства православного храма — соблюдение традиций, автор все же отходит от традиций. Поверхностное рассмотрение наглядно демонстрирует настойчивое стремление выразить нечто уникальное и совершенно новое, больше соответствующее собственному творческому направлению и «духу времени»[1]. По словам архитектора Андрея Анисимова, многим такое сочетание понравилось: «Одно время все хотели храм, подобный тому, что на Поклонной горе. И это несмотря на то, что проект этот не самый удачный. Но многим нравится, что он выглядит под стать современной архитектуре — много стекла и бетон»[2].
За други своя : Храм святого великомученика Георгия Победоносца на Поклонной горе / [автор-составитель протоиерей Сергий Суздальский]. — Москва : [б. и.], 2001. — 95 с.