Изначально, в церковном ансамбле имелось несколько построек. Это был, непосредственно, сам трехкупольный храм, сооруженный в традиционном стиле для русских православных людей, имевший колокольню и ограждение. Рядом находилось приходское здание, высотой в два этажа, выполненное из камня. Неподалеку располагалась церковная школа и котельная. Дом с храмом были отделаны кирпичом красного цвета с белым оформлением.
Заложена церковь была еще в 1868 году, почти одновременно с присвоением крепости Грозной статуса города. Строился храм два с лишним десятка лет на средства торговавших в этой местности сербов, болгар и русских православных людей. Здания сооружались усилиями терских казаков, которые защищали церковь в тяжелые для отечества годы. С тех пор постройки неоднократно разрушались в ходе различных войн. Особо крупные потери комплекс понес в последнюю военную компанию в 90-х годах прошлого столетия.
В 2004 году военными силами РФ началось восстановление сооружений. Вначале, по просьбе прихожан было отстроено крестильное помещение. Через два года главная постройка комплекса, представляющая собой храм, была отреставрирована с сохранением первоначальных размеров и архитектурного облика. Цветовая гамма строения была изменена на бело-голубую, с синими куполами и крышей церкви. Также проводились работы по восстановлению внутреннего дизайна помещений.
Позднее, к 2009 году, в течение проведения восстановительных работ, отделка зданий вновь стала красно-белой, как в первоначальном варианте. В процессе реставрации задействовался фонд Ахмата Кадырова. В целях выполнения определенных архитектурных задач постройки демонтировали и расширили территорию возле церкви.
К 2011 году комплекс вновь претерпел очередную реконструкцию. Отделка наружных стен в этот раз была произведена в песочный цвет. Главные здания были отреставрированы частично, возведение остальных сооружений начато не было. Внутри церкви были проведены восстановительные работы. Произведена роспись стен и купола храма. Так как разрушения внутри него были значительными, в точности произвести первоначальный вид не удалось.