В нач. ХХ в. в ряде деревень кильмезского прихода имелись старообрядческие храмы, но в самой Кильмези церкви не было. В 2000-2001 церковь устроена в самом поселке в приспособленном деревянном здании, надстроенном главкой.