En el pueblo de Gorki, en el distrito de Krasnen, se construyó inicialmente una iglesia en honor a los Santos igual a los apóstoles Cirilo y Metodio, maestros eslavos. Sin embargo, el lugar para el templo fue elegido apresuradamente.

En primavera, el patio de la iglesia se inundaba regularmente debido a la crecida del río Potudani. Esto ocurría casi anualmente durante sesenta años, hasta que en una reunión de los habitantes se tomó la decisión de desmantelar el edificio de madera y trasladarlo a un lugar más elevado.

En otoño, justo después de la cosecha, comenzaron las obras. Cuando se completaron, se acercaba una de las festividades más veneradas, la Natividad de Cristo, en honor a la cual en 1841 se consagró el templo. El altar fue consagrado en nombre de los hermanos igual a los apóstoles.

Durante los años soviéticos, los servicios continuaron incluso cuando el templo estaba cerrado. Los fieles se reunían en casas, donde un sacerdote, cuyo nombre no se ha conservado en la historia, ofrecía el sacrificio sin sangre en un antimins portátil.

En 1942, el edificio del templo volvió a abrirse para los servicios.

De 1987 a 1991, se llevó a cabo una renovación capital en el templo, se instaló un nuevo iconostasio de yeso cubierto con papel de aluminio.

En 1987, se construyó una casa para el clero junto al templo, y entre 1995 y 1997, se estableció el Centro Territorial de Atención a Personas con Discapacidad y Ancianos en honor a la Santa bienaventurada Ksenia de San Petersburgo, con capacidad para 40 personas.

En 2004, se abrió un hogar infantil en el templo con capacidad para 20 niños.