Храм был заложен архиепископом Иваново-Вознесенским и Кинешемским Амвросием 9 мая 2005 года, в день 60-летия Победы в Великой Отечественной войне. Ранее на этом месте проходила Георгиевская улица города Иваново-Вознесенска, где находилась часовня, освящённая в честь великомученика Георгия Победоносца, которая впоследствии была разрушена. Храм служит памятником всем павшим воинам и является частью мемориального комплекса, посвящённого Победе в Великой Отечественной войне.

До 1950 года площадь называлась Лесной, после чего её переименовали в честь революционера Михаила Багаева. В мае 1985 года здесь был установлен памятник в честь 40-летия Победы в Великой Отечественной войне, и площадь получила название «Площадь 40-летия Победы». Памятная стела была построена за три недели из керамического кирпича. Планировалось заменить её на более основательный монумент, но из-за установки Памятника Героям фронта и тыла на Проспекте Фридриха Энгельса реконструкция памятника на площади Победы была отложена на неопределённый срок.

В 2007 году на площади рядом с памятником началось строительство храма в честь великомученика Георгия Победоносца, завершившееся в 2012 году. 27 июня 2012 года Ивановская городская Дума приняла решение переименовать площадь в «Площадь Победы». Также было решено перенести существующий памятник, возвести новый монумент и благоустроить площадь.

4 ноября 2012 года состоялось открытие скульптуры Георгию Победоносцу.