Инициатива создания храма возникла в начале 2000-х годов в связи с необходимостью обеспечения духовной поддержки пациентов и персонала центральной районной больницы города. Первоначально была организована молитвенная комната при медицинском учреждении, где совершались богослужения и духовные беседы.
21 ноября 2004 года, по благословению правящего архиерея митрополита Исидора, был совершен чин закладки будущего храма. Строительство осуществлялось на выделенном участке земли, расположенном на территории больничного комплекса. Работы велись силами прихожан и при поддержке благотворителей.
13 февраля 2011 года митрополит Екатеринодарский и Кубанский Исидор освятил построенный храм в честь Российских новомучеников и исповедников и совершил первую Божественную литургию. С этого момента храм стал действующим приходом, регулярно проводящим богослужения и церковные таинства.
Архитектурно храм представляет собой одноэтажное здание с колокольней, выполненное в традиционном православном стиле. В 2012 году в храме был установлен стеклопластиковый иконостас, изготовленный компанией ООО «Благовест». Интерьер храма оформлен в соответствии с канонами православной церкви.
При храме действует сестричество милосердия, члены которого оказывают помощь пациентам больницы, проводят беседы на духовные и морально-этические темы. Также храм активно участвует в социальной и миссионерской деятельности, организует мероприятия для молодежи и занимается религиозным образованием прихожан.
