Храм Рождества Пресвятой Богородицы в поселке Первомайский города Горячий Ключ был основан в 1993 году. Инициативная группа жителей поселка зарегистрировала приход и обратилась к местным властям с просьбой выделить помещение для храма. Администрация города удовлетворила просьбу, предоставив здание, которое требовало восстановления и реконструкции.
Первые богослужения проводились в приспособленном помещении, параллельно велись работы по обустройству храма. В ноябре 2012 года произошла смена настоятеля, после чего продолжились работы по благоустройству: ремонт фасада, водоотводные работы вокруг фундамента, замена иконостаса и Царских Врат.
Храм является частью 13-го Горячеключевского районного благочиннического округа Екатеринодарской епархии Кубанской митрополии Русской Православной Церкви. Богослужения совершаются на церковнославянском языке согласно традиционному уставу.
Среди святынь храма особо почитается частица мощей святителя Феофила Новгородского. Престольный праздник — Рождество Пресвятой Богородицы — отмечается 21 сентября по новому стилю.
Архитектурный облик храма характерен для православных храмов юга России конца XX века. Здание выполнено в традиционных формах с элементами местного строительного искусства. В плане продолжается работа по возведению нового купола над входом в храм.