La iglesia de Nikolaev, construida con fondos de los feligreses en la década de 1850, fue cerrada en la década de 1930 y utilizada como almacén de grano. Según los ancianos, era la iglesia más hermosa de la región, dedicada a San Nicolás, arzobispo de Mira de Licia. Durante la Gran Guerra Patria, el edificio fue volado y sus ladrillos se utilizaron para construir una carretera cerca del pueblo de Tatyánovka para el paso de tanques soviéticos. Víctor Vasilyevich Ishchenko, residente del pueblo de Annovka, recordaba que la iglesia fue volada tres veces antes de que se destruyera.

El 2 de julio de 2016 se inauguró y bendijo una nueva iglesia en honor a San Nicolás. Se eleva a la entrada del pueblo de Annovka, cerca del lugar de la antigua iglesia. La bendición fue realizada por el metropolitano de Belgorod y Starooskolsky, Ioann. La historia de la nueva iglesia comenzó gracias a la iniciativa de Matryona Kirillovna Stadnik, exmaestra de la escuela de Annovka, quien fue la primera en donar fondos para su construcción. Ella fue apoyada por Alexander Dmitrievich Bespalov, quien se convirtió en mecenas del proyecto y proporcionó vivienda para el sacerdote. El 13 de octubre de 2015, el metropolitano Ioann bendijo la piedra fundamental de la nueva iglesia.

El 19 de diciembre de 2015, el protoiereo Mikhail Usaty bendijo las campanas para la iglesia en construcción. La ceremonia concluyó con la entrega de la nueva iglesia a la diócesis de Belgorod y Starooskolsky, acto firmado por Alexander Dmitrievich Bespalov y el metropolitano Ioann.