The village of Yukamenskoe began its history in December 1775, when the peasants applied for permission to build a church, as the nearest church was located in the village of Ukan, 70-80 versts away, and it was difficult to reach it during the off-season. Permission to build a church in honor of the Epiphany of the Lord was granted on October 24, 1776, by the Holy Synod. Initially, the site for construction was chosen in a state-owned village by the river Solshurka, but it turned out to be unsuitable for habitation. The clergy of the Ukan church suggested another location, between the rivers Lyakma and Yu, and requested permission to build on this land. With the funds from the parishioners, a wooden church with two altars was erected, and the iconostasis was designed by architect F. M. Roslyakov.

The first rector was Neophyte Ilyich Myshkin, whose ancestors had served in the Vyatka region since the time of Ivan the Terrible. After graduating from the seminary, he served as a deacon in Ukan, and in 1794 became the rector of the Yukamenskoe church. Father Neophyte spoke the "Votyak" language, raised nine children, cared for his parents, and was awarded a cross for the year 1812. Thanks to his efforts, 30 years after the consecration of the wooden church, the construction of a stone church began, which lasted for 13 years. Neophyte Myshkin died in 1831 and was buried near the stone church. The stone temple was completed in 1837 and consecrated in honor of the Holy Newborn Trinity.

The village of Yukamenskoe became a religious and cultural center. A parish school and church parish guardianship were opened here, which helped those in need. The clergy actively engaged in educational activities. In 1930, the church was closed, and the building was used as a library and a people's house. Attempts to return the temple to the believers were unsuccessful, and in 1936 the church was demolished. In its place now stands a post office and a park with a monument to the heroes of the war.

In the 1990s, the building of the former bookstore was converted into a prayer house. In 2003, the parish moved to a new location, also a former store, which was consecrated in honor of the Holy Trinity. Since then, services have been held there.