В 1862 году в селе Верх-Чебулинском была построена деревянная церковь во имя святых бессребреников Космы и Дамиана.К 1914 году в состав прихода входили село Верх-Чебулинское и деревни Усть-Чебулинская, Ново-Казанская, Орлово-Розовская и Покровская.В приходе служили священник и псаломщик, а число прихожан составляло 4724 человека.При церкви действовали две церковно-приходские школы в селе Верх-Чебулинском и деревне Покровской, а также две школы гражданского ведомства в деревнях Усть-Чебулинская и Орлово-Розовская.В 1930 году церковь была закрыта и переоборудована под клуб.В 1953 году здание сгорело.
25 декабря 1990 года на собрании жителей было принято решение о восстановлении прихода. Благочинный протоиерей Алексий Курлюта возглавил эти усилия. В переоборудованном здании бывшей библиотеки с 28 июня 1991 года начали проводиться богослужения. 14 ноября 1993 года по благословению епископа Кемеровского и Новокузнецкого Софрония был освящён закладной камень под строительство нового храма. К концу 1995 года были завершены кладка стен, установка купола и начаты отделочные работы.
В 2002 году для храма была приобретена малая звонница, состоящая из пяти колоколов. К приходу были приписаны молитвенный дом в селе Николаевка, где в 2002 году был установлен поклонный крест на месте старого храма, и молельная комната при исправительном учреждении в посёлке Орлово-Розово. При центре социальной помощи была создана приписная часовня в честь мучениц Веры, Надежды, Любови и матери их Софии. При храме действует библиотека с фондом 270 экземпляров.
