Церковь Новомучеников и Исповедников территориально располагается в Южном районе города Новороссийск. Храм был заложен в 2000 году, а первое богослужение состоялось в марте 2002 года. Это важный духовный центр и знаковая достопримечательность района. На сегодняшний день здесь проводятся богослужения, проходят крестины и отпевания, а также в памятные дни совершают панихиды.
Весь комплекс, включая возведенную в 2005 году часовню в честь святого великомученика Димитрия Солунского, выполнен в едином архитектурном стиле, где все здания вытянуты в линию и имеют традиционные элементы зодчества: купола и шпили. Фасад выкрашен в цвета, которые олицетворяют чистоту и Богородичную символику, а звонница надстроена прямо над главным входом. Главным центром внутреннего убранства является трехъярусный иконостас с образами святых XX в.
При храме открыто отделение воскресной школы для молодежи и детей, воспитанники которой участвуют во всех мероприятия, а также миссионерский отдел и капелланская служба.