En 1835, gracias a los esfuerzos de los feligreses, se construyó una iglesia de piedra con un campanario de piedra cubierto de hierro. La superficie del templo era de 252 m². Los feligreses de la iglesia, que se encontraba a una verst de la ciudad de distrito de Sudzhi, eran habitantes de la aldea de Gontcharna, donde en 1890 vivían 697 hombres y 703 mujeres, y en 1898, 720 hombres y 680 mujeres. En 1903, además de la aldea de Gontcharna, la parroquia incluía la granja Poplyuevski y la granja Bardakovski. En estos asentamientos había 147 casas de campesinos y 13 de no campesinos. Según el registro parroquial de 1916, los feligreses eran solo los habitantes de la aldea de Gontcharna: 780 hombres y 667 mujeres, incluyendo 15 hombres y 18 mujeres del clero, 104 militares, 76 hombres y 55 mujeres comerciantes, así como 585 hombres y 494 mujeres campesinos. En la aldea había 174 casas. Las iglesias más cercanas al templo de la Natividad de Cristo eran la iglesia de la Trinidad en Sudzhi y la iglesia de Elías en la aldea de Zaoleshenki.

La iglesia en la aldea de Gontcharna disponía de 1200 sajenes de tierra de jardín junto con el cementerio y 33 desiatinas de tierra cultivable, de las cuales 15 desiatinas eran inadecuadas para el cultivo. En 1890, se abrió una escuela primaria popular en la iglesia, y en 1916 se menciona una escuela parroquial en un edificio separado con alojamiento para el portero, donde estudiaban 30 niños. Desde 1916, el encargado y maestro de la escuela fue el sacerdote Alexei Petrovich Vinogradsky, quien también enseñaba en las escuelas rurales de Gontchar.

Según el 'Catálogo de bienes eclesiásticos' de 1920, el edificio de la iglesia tenía forma de cruz, con una longitud de 35 arshines y un ancho de 25 arshines. Junto a la iglesia había un campanario de piedra con cinco campanas, la más grande de las cuales pesaba 101 puds. Alrededor de la iglesia había una cerca de piedra con dos puertas de hierro y una puerta peatonal. En la cerca se encontraba una caseta de piedra, donde los feligreses se calentaban en invierno. En el templo había tres altares: el central en honor a la Natividad de Cristo, a la derecha, la Natividad de la Santísima Virgen María, a la izquierda, y la de la Madre de Dios de Kazán. Todos los altares y mesas de ofrendas eran de madera. La decoración interior de la iglesia incluía pintura al óleo, frescos y representaciones pictóricas. Los iconostasios eran de tres niveles, de madera, con tallas doradas. En el templo había 51 íconos, de los cuales 2 estaban en vestiduras de plata, 3 en metálicas, 7 en papel de aluminio y 39 pictóricos. También había 75 íconos portátiles, 10 de los cuales estaban en vestiduras metálicas.

Según el decreto del VTsIK del 23 de febrero de 1922, se extrajeron de la iglesia 18 libras y 33 zolotniks de plata. En 1924, la sociedad religiosa de la iglesia de la Natividad de Cristo fue re-registrada. En 1940, la iglesia fue cerrada, pero los servicios se reanudaron durante la Gran Guerra Patria. En 1944 se registró una asociación religiosa con 700 creyentes. En 1945, se entregó a la comunidad religiosa la caseta, donde anteriormente funcionaba la escuela. En 1948, la iglesia fue incluida en la lista de monumentos arquitectónicos, pero en 1949 fue eliminada del registro. En 1951, el edificio se utilizó como almacén.

En la década de 1960, se discutió la fusión de las parroquias, pero no se tomó una decisión. En 1963, se planeó cerrar la iglesia, pero permaneció activa hasta 1970. En 1975, fue incluida en la lista de iglesias no activas. En 1990 se registró el estatuto de la asociación religiosa, y en 1999, la organización religiosa. En 1998, el conjunto de la iglesia fue reconocido como monumento de arquitectura cultual de importancia regional.