Камень в основание будущего храма в Свято-Никольском приходе был заложен 11 июня 2000 года прот. Георгием Федоренко. 26 мая 2002 года митрополит Екатеринодарский и Кубанский Исидор освятил престол нового храма в честь Новомучеников и исповедников Российских. С этого момента в храме регулярно совершаются богослужения.
Источник: сайт «Крымск Православный»