К марту 2000 года были проведены основные работы связанные с подготовкой к строительству храма. 16 апреля состоялась закладка и освящение Митрополитом Екатеринодарским и Кубанским Исидором закладной плиты на месте будущего храма.
В сентябре 2007 года после торжественного молебна были установлены малые купола, а в марте 2008 был установлен главный купол храма