La iglesia de la Natividad de la Santísima Virgen en el pueblo de Alexeyevka fue construida en 2011 en el lugar de una antigua iglesia del siglo XVIII, destruida después de la Gran Guerra Patria.

La iglesia de piedra, construida a mediados del siglo XVIII en el pueblo de Krasnoye (renombrado como Alexeyevka a principios del siglo XX), estaba dedicada a la Natividad de la Virgen. Durante la época soviética, la iglesia fue cerrada y utilizada como almacén de grano. Sufrió mucho durante la Gran Guerra Patria y fue finalmente destruida en los años de posguerra.

En 1997, comenzó el renacimiento de las tradiciones ortodoxas en el pueblo, y el 22 de abril, en la festividad de Pascua, se abrió la parroquia de la iglesia en honor a la Natividad de la Santísima Virgen.

En el pueblo también se encuentra el museo de M.S. Shchepkin, donde se conserva parte de la vajilla de la iglesia de la destruida iglesia de piedra.

El 25 de agosto de 2003, el arzobispo de Belgorod y Starooskolsky, Ioann, bendijo la piedra fundamental de la nueva iglesia.

El 16 de septiembre de 2011, víspera del centenario de la canonización del santo Ioasaf, la recién construida iglesia de la Natividad de la Santísima Virgen fue consagrada por el Muy Reverendo Ioann.