Im Dorf Gorki im Bezirk Krasnen wurde ursprünglich eine Kirche zu Ehren der heiligen gleichapostolischen Kyrill und Methodius, der Lehrer der Slawen, errichtet. Der Standort für den Tempel wurde jedoch hastig gewählt.

Im Frühling wurde der Kirchhof regelmäßig durch das Überlaufen des Flusses Potudani überflutet. Dies geschah fast jährlich über einen Zeitraum von sechzig Jahren, bis bei einer Versammlung der Einwohner beschlossen wurde, das Holzgebäude abzureißen und an einen höher gelegenen Ort zu verlegen.

Im Herbst, gleich nach der Ernte, begann der Bau. Als die Arbeiten abgeschlossen waren, näherte sich eines der am meisten verehrten Feste, die Geburt Christi, zu Ehren derer die Kirche 1841 geweiht wurde. Der Altar wurde zu Ehren der gleichapostolischen Brüder geweiht.

In den sowjetischen Jahren fanden Gottesdienste sogar dann statt, als die Kirche geschlossen war. Gläubige versammelten sich in den Häusern, wo ein Priester, dessen Name in der Geschichte nicht erhalten geblieben ist, das blutlose Opfer auf einem tragbaren Antimens vollzog.

Im Jahr 1942 wurde das Gebäude der Kirche erneut für Gottesdienste geöffnet.

Von 1987 bis 1991 wurde in der Kirche eine umfassende Renovierung durchgeführt, ein neuer Ikonostase aus Gips, bedeckt mit Folie, installiert.

1987 wurde neben der Kirche ein Haus für den Klerus gebaut, und in den Jahren 1995-1997 das Territoriale Zentrum für die Betreuung von Behinderten und älteren Menschen zu Ehren der heiligen seligen Xenia von St. Petersburg mit 40 Plätzen.

Im Jahr 2004 wurde in der Kirche ein Kinderheim mit 20 Plätzen eröffnet.