Die erste Kirche im Dorf Kyn war aus Holz und wurde 1779 erbaut. Doch am Ostersonntag, dem 11. April 1848, brannte sie während des Morgengottesdienstes nieder. Im selben Jahr sprach Patriarch Anthim VI. sich gegen die Verwendung des Gregorianischen Kalenders zur Feier von Ostern aus. 1848 wurde in Kyn die zweite Holzkirche errichtet. Zu dieser Zeit verbrannten sich die Altgläubigen oft als Protest gegen die neuen kirchlichen Ordnungen. Mitte des 18. Jahrhunderts wurde in Russland der Bau von Holzkirchen verboten, weshalb 1854 unter Graf Grigori Stroganov in Kyn mit dem Bau einer Steinkirche zu Ehren der Heiligen Dreifaltigkeit begonnen wurde. Nach dem Tod des Grafen im Jahr 1857 wurde der Bau unter der Leitung seines Sohnes, Graf Sergei Stroganov, 1864-1865 abgeschlossen.

1869 wurde die Holzkirche abgerissen und nach Oslyanskaya Pristan transportiert. Zu dieser Zeit gab es in Kyn vier Kapellen. Auf jedem Hügel rund um das Dorf standen Kapellen: auf dem Hügel bei der Mittleren Damm, zu Ehren des Propheten Elias, auf einem anderen Hügel, zu Ehren der Heiligen Dreifaltigkeit, auf dem Gefrorenen Hügel, zu Ehren der Himmelfahrt der Gottesmutter, und auf dem zentralen Platz, zu Ehren des heiligen Nikolaus von Myra. Heute ist von all diesen Kapellen nur noch der Name „Kapelle“ für den Vorsprung auf dem Gefrorenen Hügel erhalten.

Der Architekt des Tempels ist unbekannt, es wird jedoch vermutet, dass Sergei Grigorievich Stroganov, ein Teilnehmer vieler Kriege und bekannter Mäzen, möglicherweise einen Beitrag zum Projekt geleistet hat. Der Tempel wurde im russisch-byzantinischen Stil erbaut. P. Milyukov bemerkte, dass das Gewölbe des Tempels in Form eines umgedrehten Halbkugels gestaltet war, während der Glockenturm Elemente von „Zelt“ und „Fass“ vereinte. Der Tempel hatte fünf Kuppeln, die mit Kokoschniks geschmückt waren, und wurde aus Ziegeln gebaut. Innen war er mit Fresken bemalt, und der Boden war mit Gusseisenplatten der Kynov-Werke ausgelegt.

1936 wurde der Tempel geschlossen, und alle Glocken, bis auf eine, wurden zur Einschmelzung geschickt. Die erhaltene Glocke wurde später dem Museum von Solikamsk übergeben. Der Tempel bot Platz für bis zu tausend Personen und diente als geistliches Zentrum für die Bewohner der umliegenden Dörfer. Im Sommer fand eine Prozession mit dem Bildnis der Gottesmutter statt, die viele Menschen versammelte. Im Dorf wurde auch der heilige Simeon von Verkhoturye, bekannt für seine Wunder, verehrt.

An der Kirche gab es eine kirchliche Schule und ein Waisenhaus. Nach der Revolution wurde versucht, den Tempel zu schließen, aber viele Bewohner protestierten dagegen. In den 1990er Jahren begannen die Arbeiten zu seiner Wiederherstellung, unterstützt von dem Heimatforscher V.V. Solomin. 2008 wurden Mittel zur Konservierung der Kirche bereitgestellt, und 2010 wurde die kleine Glocke an ihren Platz zurückgebracht. Seit 2014 wird der Glockenturm restauriert.