L'église de la Nativité de la Sainte Vierge dans le village d'Alexeïevka a été construite en 2011 à l'emplacement d'une ancienne église du XVIIIe siècle, détruite après la Seconde Guerre mondiale.

L'église en pierre, construite au milieu du XVIIIe siècle dans le village de Krasnoïe (rebaptisé Alexeïevka au début du XXe siècle), était dédiée à la Nativité de la Vierge. Pendant l'époque soviétique, l'église a été fermée et utilisée comme silo à grains. Elle a beaucoup souffert pendant la Seconde Guerre mondiale et a été complètement détruite dans les années d'après-guerre.

En 1997, le renouveau des traditions orthodoxes a commencé dans le village, et le 22 avril, à Pâques, la paroisse de l'église en l'honneur de la Nativité de la Sainte Vierge a été ouverte.

Le village abrite également le musée de M.S. Tchepkine, où une partie de l'argenterie de l'ancienne église en pierre est conservée.

Le 25 août 2003, l'archevêque de Belgorod et de Starooskol, Ioann, a béni la pierre angulaire de la nouvelle église.

Le 16 septembre 2011, à la veille du centenaire de la canonisation de saint Ioasaph, la nouvelle église de la Nativité de la Sainte Vierge a été consacrée par le Très Révérend Ioann.