L'église Nikolaïevskaïa, construite grâce aux fonds des paroissiens dans les années 1850, a été fermée dans les années 1930 et utilisée comme silo à grains. Selon les anciens, c'était la plus belle église de la région, dédiée à saint Nicolas, archevêque de Myre en Lycie. Pendant la Grande Guerre patriotique, le bâtiment a été détruit par une explosion, et ses briques ont été utilisées pour construire une route près du village de Tatyanovka pour le passage des chars soviétiques. Viktor Vassilievitch Ichenko, habitant du village d'Annovka, se souvenait que l'église avait été explosée trois fois avant de s'effondrer.

Le 2 juillet 2016, une nouvelle église a été ouverte et consacrée en l'honneur de saint Nicolas. Elle s'élève à l'entrée du village d'Annovka, près de l'emplacement de l'ancienne église. La consécration a été réalisée par le métropolite de Belgorod et de Starooskol, Ioann. L'histoire de la nouvelle église a commencé grâce à l'initiative de Matrena Kirillovna Stadnik, ancienne enseignante de l'école d'Annovka, qui a été la première à faire un don pour sa construction. Elle a été soutenue par Alexandre Dmitrievitch Bespalov, qui est devenu le mécène du projet et a fourni un logement pour le prêtre. Le 13 octobre 2015, le métropolite Ioann a consacré la pierre angulaire de la nouvelle église.

Le 19 décembre 2015, le protodiacre Mikhaïl Usaty a consacré les cloches pour l'église en construction. La cérémonie s'est terminée par la remise de la nouvelle église au diocèse de Belgorod et de Starooskol, acte signé par Alexandre Dmitrievitch Bespalov et le métropolite Ioann.