Прежняя Николаевская церковь, построенная на средства прихожан в пятидесятые годы XIX века, в 30-х годах прошлого столетия была закрыта и отдана под зернохранилище.
Со слов старожилов села, это была самая красивая в округе церковь с одним престолом – во имя святителя Николая, архиепископа Мир Ликийских, чудотворца. Во время Великой Отечественной войны здание взорвали, а кирпич использовали при строительстве дороги в топком месте у села Татьяновка, чтобы могли двигаться советские танки защитников Отчества.
По воспоминаниям Ищенко Виктора Васильевича, проживавшего в то время в селе Анновка, «церковь взрывали три раза и только с третьего раза она разрушилась».
Красавец-храм в честь святителя Николая, архиепископа Мир Ликийских Чудотворца открыт и освящён 2 июля 2016 года. Церковь величественно возвышается при въезде в село Анновка, недалеко от того места, на котором стояла прежняя церковь. Чин освящения нового храма свершил митрополит Белгородский и Старооскольский Иоанн.
История нового храма началась несколько лет назад с инициативы Матрены Кирилловны Стадник, много лет проработавшей учителем Анновской средней школы. Она первой внесла денежное пожертвование на его возведение. Её инициативу поддержал Александр Дмитриевич Беспалов, став меценатом нового строительства и ремонта жилья для настоятеля нового храма. 13 октября 2015 года митрополит Белгородский и Старооскольский Иоанн совершил чин освящения закладного камня на месте строительства нового храма.
19 декабря 2015 года Благочинный Корочанского округа, протоиерей Михаил Усатый совершил освящение колоколов для строящегося храма. Торжественная церемония закончилась передаче нового храма Белгородской и Старооскольской епархии. Акт подписали Александр Дмитриевич Беспалов и митрополит Белгородский и Старооскольский Иоанн.
