Первоначальный деревянный однопрестольный храм был построен в 1874 году на средства прихожан.Здание имело крестообразную форму в плане с восьмериком на четверике, завершенным куполом.К началу 1990-х годов этот храм пришел в ветхое состояние и не подлежал восстановлению.
В 1992 году приходская жизнь в селе Кутема была возобновлена. Прихожанам передали здание местной школы, которое было переоборудовано под молельный дом. Позднее, благодаря усилиям благотворителей — выходцев из села, а также при поддержке нефтяников Черемшанского района, рядом со старым храмом было возведено новое здание церкви.
30 августа 2009 года по благословению правящего архиерея благочинным Нижнекамского округа был совершен чин малого освящения нового храма в честь Богоявления Господня, после чего состоялась первая литургия. На территории храма расположены два источника: в честь иконы Божией Матери "Живоносный источник" и святого пророка Илии.
