Dans le village de Gorki, dans le district de Krasnen, une église a été initialement construite en l'honneur des Saints Équivalents aux Apôtres Cyrille et Méthode, enseignants des Slaves. Cependant, le site pour le temple a été choisi à la hâte.

Au printemps, la cour de l'église était régulièrement inondée en raison de la crue de la rivière Potoudani. Cela se produisait presque chaque année pendant soixante ans, jusqu'à ce qu'une réunion des habitants décide de démonter le bâtiment en bois et de le déplacer à un endroit plus élevé.

À l'automne, juste après la récolte, la construction a commencé. Lorsque les travaux furent terminés, l'une des fêtes les plus vénérées approchait, la Nativité du Christ, en l'honneur de laquelle l'église a été consacrée en 1841. Le chœur a été consacré au nom des frères équivalents aux apôtres.

Pendant les années soviétiques, les services religieux ont continué même lorsque l'église était fermée. Les croyants se réunissaient chez eux, où un prêtre, dont le nom ne s'est pas conservé dans l'histoire, offrait un sacrifice sans effusion de sang sur un antimensum portable.

En 1942, le bâtiment de l'église a de nouveau ouvert ses portes aux services religieux.

De 1987 à 1991, des travaux de rénovation majeurs ont été effectués dans l'église, et un nouvel iconostase en plâtre, recouvert de feuille d'or, a été installé.

En 1987, une maison pour le clergé a été construite à côté de l'église, et entre 1995 et 1997, un Centre territorial de services pour les personnes handicapées et les personnes âgées au nom de la Sainte bienheureuse Ksenia de Saint-Pétersbourg a été ouvert, pouvant accueillir 40 personnes.

En 2004, un foyer pour enfants de 20 places a ouvert ses portes près de l'église.