El pueblo de Yukamenskoe comenzó su historia en diciembre de 1775, cuando los campesinos solicitaron permiso para construir una iglesia, ya que la iglesia más cercana se encontraba en el pueblo de Ukan, a una distancia de 70-80 verstas, y durante la temporada de entretiempo era difícil llegar a ella. El permiso para la construcción de la iglesia en nombre de la Epifanía del Señor fue obtenido el 24 de octubre de 1776 del Santo Sínodo. Inicialmente, el lugar para la construcción fue elegido en el asentamiento estatal junto al río Solshurka, pero resultó ser inapropiado para habitar. Los clérigos de la iglesia de Ukan propusieron otro lugar, entre los ríos Lyakma y Yu, y solicitaron permiso para construir en esa tierra. Con los fondos de los feligreses se erigió una iglesia de madera con dos altares, y el iconostasio fue diseñado por el arquitecto F. M. Roslyakov.

El primer rector fue Neofit Ilyich Myshkin, cuyos antepasados sirvieron en la tierra de Vyatka desde los tiempos de Iván el Terrible. Después de terminar el seminario, sirvió como diácono en Ukan, y en 1794 se convirtió en rector de la iglesia de Yukamenskoe. El padre Neofit conocía el idioma "votsk", crió a nueve hijos, cuidó de sus padres y fue galardonado con una cruz por el año 1812. Gracias a sus esfuerzos, 30 años después de la consagración de la iglesia de madera, comenzó la construcción de la iglesia de piedra, que continuó durante 13 años. Neofit Myshkin murió en 1831 y fue enterrado cerca de la iglesia de piedra. El templo de piedra fue completado en 1837 y consagrado en honor de la Santa Trinidad.

El pueblo de Yukamenskoe se convirtió en un centro religioso y cultural. Aquí se abrió una escuela parroquial y una administración parroquial que ayudaba a los necesitados. Los clérigos se dedicaron activamente a la labor educativa. En 1930, la iglesia fue cerrada y el edificio se utilizó como biblioteca y casa del pueblo. Los intentos de devolver el templo a los creyentes no tuvieron éxito, y en 1936 la iglesia fue demolida. En su lugar ahora se encuentra la oficina de correos y un parque con un monumento a los héroes de la guerra.

En la década de 1990, el edificio de la antigua librería fue remodelado como casa de oración. En 2003, la parroquia se trasladó a un nuevo local, también un antiguo comercio, que fue consagrado en honor de la Santa Trinidad. Desde entonces, se celebran servicios religiosos en él.