In 1840, a wooden church with two altars was built: in honor of the Holy Trinity and the Nativity of Christ. In 1875, a warm stone temple was constructed, and on November 23 of the same year, a new altar was consecrated in honor of Saint Alexius, the Man of God. On July 21, 1876, the right chapel of the warm church was consecrated in honor of the Nativity of Christ. In 1881, the construction of a cold stone church began, which was consecrated on September 18, 1900, in the name of the Holy Trinity. The church was located 314 versts from the city of Vyatka, accommodated about a thousand people, and was the largest and tallest in the district. In winter, services were held in the warm building, while in summer, they took place in the cold one.

According to the book "Vyatka Diocese. Historical-geographical and statistical description," published in Vyatka in 1912, in addition to the stone church in Sharanga, there were chapels on the parish territory: the stone Chemodanovskaya, built in 1884, and wooden ones in Polozovo and Chernomuzh.

The total number of parishioners was: 3166 Orthodox Russian men and 3390 women, as well as 722 baptized Cheremis and Mari men and 844 women. The parish included 35 settlements located at a distance of 1 to 11 versts from each other, and one village 18 versts away. The Sharanga church had 2 priests, 1 deacon, and 2 psalmists on staff. The land consisted of 3 desyatinas of homestead and 99 desyatinas of arable and haymaking land. The annual income was: 900 rubles for the priest, 600 rubles for the deacon, and 300 rubles for the psalmist. The entire parish collected up to 200 poods of rye and up to 320 poods of oats. Among the church antiquities was a Gospel published in Moscow in 1748.

The church cross was made of thick pine and covered with iron. The bells were cast in Slobodskoy and delivered in winter by horse. The bells indicated their weight and information about the place and time of manufacture. The largest bell weighed 300 poods. The entire choir consisted of 14 bells and small bells, the sound of which could be heard from 25 versts away.

In the pre-revolutionary years, the church was served by priests Alexey Sherstenikov, Alexander Shklyaev, Alexander Zavarinin, and deacons Pyotr Selivanovsky, Vladimir Kuvshinsky. Church elders were elected by the people, among them were Nikolai Fyodorovich Seleznev, Konstantin Isaevich Rybakov from Sharanga, Ilya Egorovich Tashirev from Zagulayevo, as well as trustees Maxim Nikiforovich Chernov from B. Reychvazha, Nikolai Lvovich Egoshin from the village of Makarovo, and Timofey Yakovlevich Kiselev from the village of Tumanka.

In 1929, after the merger of the Sharanga and Yukshum volosts, Sharanga became the district center, the church was closed, and it was decided to build a House of Culture in its place. At the end of 1936, the church was destroyed to the foundation. The bricks were used for the construction of the House of Culture, the district hospital, an extension to the school, and the district consumer union building, while rubble and brick fragments were used for the road. Only in 1993 was the club building handed over to believers for a prayer house, which was soon dismantled. On July 6, 1996, a cornerstone for a new church was consecrated, and in November 1999, the Sharanga church reopened its doors to Orthodox believers.