В исторических документах говорится о том, что первая церковь Рождества Христова на территории села Анна была возведена в 1788 году. В июне 1894 года начались работы по сооружению новой Христорождественской церкви из камня. Это строительство осуществлялось при финансовой поддержке крупнейших местных землевладельцев – князей Барятинских, которые потратили на него около 175 тысяч рублей. Окончательный проект здания Христорождественского храма в селе Анна был разработан архитектором из Воронежа С. Мысловским. Весной 1899 года строительные работы были завершены, а уже через несколько месяцев эту церковь освятили во имя Рождества Христова.
В 20 столетии были варварски разрушены верхние ярусы колокольни. Восстановили их только в 1991 году по проекту местного архитектора Грачева. Сегодня Христорождественская церковь — объект культурного и исторического наследия, имеющий областное значение. Здание храма, выполненное в древневизантийском стиле, поражает своей красотой.
