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