Des documents historiques attestent que la première église de la Nativité du Christ dans le village d'Anna a été construite en 1788. En juin 1894, la construction d'une nouvelle église en pierre dédiée à la Nativité du Christ a commencé. Le financement de la construction a été assuré par de grands propriétaires terriens locaux, les princes Bariatin, qui ont investi environ 175 000 roubles dans le projet. Le projet final de l'église a été élaboré par l'architecte de Voronej S. Myslovski. Au printemps 1899, la construction a été achevée et quelques mois plus tard, l'église a été consacrée au nom de la Nativité du Christ.

Au 20ème siècle, les étages supérieurs du clocher ont été sauvagement détruits, et leur restauration n'a eu lieu qu'en 1991 selon le projet de l'architecte local Grachev. Aujourd'hui, l'église de la Nativité du Christ est un objet du patrimoine culturel et historique d'importance régionale. Le bâtiment de l'église, réalisé dans le style ancien byzantin, impressionne par sa beauté.