Николаевская церковь, возведённая на средства прихожан в 1850-х годах, была закрыта в 1930-х и использовалась как зернохранилище. По словам старожилов, это была самая красивая церковь в округе, посвящённая святителю Николаю, архиепископу Мир Ликийских. Во время Великой Отечественной войны здание взорвали, а его кирпичи пошли на строительство дороги у села Татьяновка для движения советских танков. Виктор Васильевич Ищенко, житель села Анновка, вспоминал, что церковь взрывали трижды, прежде чем она разрушилась.

2 июля 2016 года был открыт и освящён новый храм в честь святителя Николая. Он возвышается при въезде в село Анновка, недалеко от места прежней церкви. Освящение провёл митрополит Белгородский и Старооскольский Иоанн. История нового храма началась благодаря инициативе Матрены Кирилловны Стадник, бывшей учительницей Анновской школы, которая первой пожертвовала средства на его строительство. Её поддержал Александр Дмитриевич Беспалов, став меценатом проекта и обеспечив жильё для настоятеля. 13 октября 2015 года митрополит Иоанн освятил закладной камень нового храма.

19 декабря 2015 года протоиерей Михаил Усатый освятил колокола для строящегося храма. Церемония завершилась передачей нового храма Белгородской и Старооскольской епархии, акт подписали Александр Дмитриевич Беспалов и митрополит Иоанн.