Заложен 28.07.2003 по инициативе Генерального прокурора России В. В. Устинова, чья трудовая биография началась в Кореновске. 01.03.2005 освящён нижний, крестильный, придел во имя Иконы Божией Матери Неупиваемая Чаша. 28.07.2005 совершён чин великого освящения храма. Выстроен в русском стиле, в плане крестообразный, увенчан «освящённым пятиглавием», алтарная часть выделена тремя полукруглыми апсидами, над западным притвором установлен восьмерик с открытым ярусом звона, завершённым восьмигранным шатром со слепыми люкарнами на северной, восточной, южной и западных плоскостях. Экстерьер богато украшен фигурной кирпичной кладкой, использованной для оформления наличников арочных окон, ширинок, фризов, крестов греческой и православной форм.