Die Nikolauskirche, die in den 1850er Jahren mit Mitteln der Gemeindemitglieder errichtet wurde, wurde in den 1930er Jahren geschlossen und als Getreidespeicher genutzt. Laut den alten Bewohnern war dies die schönste Kirche der Umgebung, die dem Heiligen Nikolaus, dem Erzbischof von Myra in Lykien, gewidmet war. Während des Großen Vaterländischen Krieges wurde das Gebäude gesprengt, und die Ziegel wurden für den Bau einer Straße bei dem Dorf Tatjanowka für die Bewegung sowjetischer Panzer verwendet. Viktor Wasiljewitsch Ischtschenko, ein Bewohner des Dorfes Annowka, erinnerte sich, dass die Kirche dreimal gesprengt wurde, bevor sie zerstört wurde.

Am 2. Juli 2016 wurde eine neue Kirche zu Ehren des Heiligen Nikolaus eröffnet und geweiht. Sie erhebt sich am Eingang zum Dorf Annowka, nicht weit vom Standort der früheren Kirche. Die Weihe wurde von Metropolit Ioann von Belgorod und Starooskol durchgeführt. Die Geschichte der neuen Kirche begann dank der Initiative von Matrena Kirillowna Stadnik, einer ehemaligen Lehrerin der Annowsker Schule, die als Erste Mittel für ihren Bau spendete. Sie wurde von Alexander Dmitrijewitsch Bespalow unterstützt, der zum Mäzen des Projekts wurde und eine Unterkunft für den Pfarrer bereitstellte. Am 13. Oktober 2015 weihte Metropolit Ioann den Grundstein der neuen Kirche.

Am 19. Dezember 2015 weihte der Protopresbyter Michail Usaty die Glocken für die im Bau befindliche Kirche. Die Zeremonie endete mit der Übergabe der neuen Kirche an das Bistum Belgorod und Starooskol, der Akt wurde von Alexander Dmitrijewitsch Bespalow und Metropolit Ioann unterzeichnet.