Le village de Yukamenskoïe a commencé son histoire en décembre 1775, lorsque des paysans ont demandé la permission de construire une église, car la plus proche se trouvait dans le village d'Ukan, à 70-80 verstes, et il était difficile d'y accéder hors saison. La permission de construire une église au nom de l'Épiphanie du Seigneur a été obtenue le 24 octobre 1776 du Saint-Synode. Initialement, le site de construction avait été choisi dans le village d'État près de la rivière Solshurka, mais il s'est avéré inadapté à l'habitation. Les clercs de l'église d'Ukan ont proposé un autre emplacement, entre les rivières Lyakma et Yu, et ont demandé la permission de construire sur cette terre. Avec les fonds des paroissiens, une église en bois avec deux autels a été érigée, et l'iconostase a été conçue par l'architecte F. M. Rosliakov.

Le premier recteur fut Neophyte Ilyich Myshkin, dont les ancêtres servaient sur la terre de Viatka depuis l'époque d'Ivan le Terrible. Après avoir terminé le séminaire, il a été diacre à Ukan, et en 1794, il est devenu recteur de l'église de Yukamenskoïe. Le père Neophyte parlait la langue « vod » et éleva neuf enfants, s'occupant de ses parents, et fut décoré d'une croix pour l'année 1812. Grâce à ses efforts, 30 ans après la consécration de l'église en bois, la construction d'une église en pierre a commencé, qui a duré 13 ans. Neophyte Myshkin est mort en 1831 et a été enterré près de l'église en pierre. Le temple en pierre a été achevé en 1837 et consacré en l'honneur de la Sainte Trinité.

Le village de Yukamenskoïe est devenu un centre religieux et culturel. Une école paroissiale et un patronage ecclésiastique ont été ouverts ici, aidant les nécessiteux. Les clercs se sont activement engagés dans l'éducation. En 1930, l'église a été fermée, et le bâtiment a été utilisé comme bibliothèque et maison du peuple. Les tentatives de rendre le temple aux croyants n'ont pas réussi, et en 1936, l'église a été démolie. À sa place se trouvent maintenant un bureau de poste et un parc avec un monument aux héros de la guerre.

Dans les années 1990, le bâtiment de l'ancienne librairie a été réaménagé en maison de prière. En 2003, la paroisse a déménagé dans un nouveau local, également ancien magasin, qui a été consacré en l'honneur de la Sainte Trinité. Depuis lors, des services religieux y sont célébrés.