The first church in the village of Kyn was wooden and built in 1779. However, on Easter, April 11, 1848, it burned down during the morning service. That same year, Patriarch Anthim VI opposed the use of the Gregorian calendar for celebrating Easter. In 1848, a second wooden church was erected in Kyn. At that time, Old Believers, resisting the new church orders, often burned themselves in protest. In the mid-18th century, the construction of wooden churches was banned in Russia, so in 1854, under Count Grigory Stroganov, the construction of a stone church in honor of the Holy Trinity began in Kyn. After the count's death in 1857, the construction was completed in 1864-1865 under the guidance of his son, Count Sergey Stroganov.

In 1869, the wooden church was dismantled and transported to the Oslyanskaya pier. At that time, there were four chapels in Kyn. On each hill around the village stood chapels: on the hill at the Middle Dam, in honor of the Prophet Elijah, on another hill, in honor of the Holy Trinity, on the Frozen Hill, in honor of the Assumption of the Mother of God, and in the central square, in honor of St. Nicholas of Myra. Now, of all the chapels, only the name "chapel" remains for the outcrop on the Frozen Hill.

The architect of the church is unknown, but it is assumed that Sergey Grigorievich Stroganov, a participant in many wars and a well-known patron, may have contributed to the project. The church was built in the Russian-Byzantine style. P. Milyukov noted that the vault of the church is shaped like an inverted hemisphere, and the bell tower combines elements of a "tent" and a "barrel." The church had five domes adorned with kokoshniks and was built of brick. Inside, it was decorated with frescoes, and the floor was laid with cast-iron slabs from the Kyn plant.

In 1936, the church was closed, and all the bells, except for one, were sent for melting. The surviving bell was later transferred to the Solikamsk museum. The church could accommodate up to a thousand people and served as a spiritual center for the residents of nearby villages. In summer, a procession with the icon of the Mother of God was held, gathering many people. The village also honored the righteous Simeon of Verkhoturye, known for his miracles.

A church parish school and an orphanage operated at the church. After the revolution, there were attempts to close the church, but many residents opposed it. In the 1990s, restoration work began, supported by local historian V.V. Solomin. In 2008, funds were allocated for the conservation of the church, and in 2010, the Small Bell was returned to its place. Since 2014, the restoration of the bell tower has been ongoing.