Los documentos históricos atestiguan que la primera iglesia de la Natividad de Cristo en el pueblo de Anna fue construida en 1788. En junio de 1894 comenzó la construcción de una nueva iglesia de piedra de la Natividad de Cristo. La construcción fue financiada por grandes terratenientes locales, los príncipes Bariatinski, quienes invirtieron alrededor de 175 mil rublos en el proyecto. El proyecto final de la iglesia fue desarrollado por el arquitecto de Vorónezh S. Myslovski. En la primavera de 1899 se completó la construcción, y unos meses después la iglesia fue consagrada en nombre de la Natividad de Cristo.

En el siglo XX, los niveles superiores del campanario fueron destruidos de manera bárbara, y su restauración solo ocurrió en 1991 según el proyecto del arquitecto local Grachev. Hoy en día, la iglesia de la Natividad de Cristo es un objeto de patrimonio cultural e histórico de importancia regional. El edificio de la iglesia, realizado en estilo bizantino antiguo, impresiona por su belleza.