Строительство храма было инициировано в начале XXI века в связи с необходимостью увековечения памяти новомучеников и исповедников, чьи подвиги стали символом стойкости и преданности православной вере в сложные исторические периоды. Местоположение храма выбрано недалеко от места расстрела группы монахов, что подчёркивает его мемориальный характер.
Архитектурно храм представляет собой традиционное православное сооружение с элементами, отражающими местные строительные традиции. Здание выполнено в классическом стиле с использованием современных материалов, что обеспечивает его долговечность и соответствие канонам церковного зодчества. Внутреннее убранство храма включает иконостас и росписи, посвящённые подвигам новомучеников и исповедников Церкви Русской.
С момента освящения храм стал центром духовной жизни для прихожан Новороссийска и окрестностей. В нём регулярно проводятся богослужения, посвящённые памяти новомучеников, а также другие церковные таинства и обряды. При храме организованы образовательные и просветительские мероприятия, направленные на изучение истории Русской Православной Церкви и подвигов её святых.