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