Dans les documents de l'éparchie de Koursk, il existe des indications indirectes sur l'existence de l'église de la Protection dès le XVIIIe siècle. Dans le rapport de révision de 1811 concernant "le village d'Alexeïevka, l'église paroissiale de la Protection", le prêtre Fiodor Prokofievitch Prokopov est mentionné, qui, selon la cinquième révision de 1795, était diacre de cette église.

L'église en bois était à un autel, tandis que l'église en pierre construite au début du XXe siècle avait trois autels : l'autel principal au nom de la Protection de la Sainte Vierge, l'autel sud au nom de saint grand martyr Dimitri Mirototchetz et l'autel au nom de Séraphim de Sarov. Dans le "Livre de référence de 1908", il est fait mention de l'église en bois, érigée en 1834. Les données concernant la date de construction de l'église en pierre sont contradictoires : dans le registre clérical de 1915, il est indiqué qu'elle a été construite en 1911 "par les efforts des paroissiens", avec un toit en bois et un clocher en pierre recouvert de fer ; dans le registre clérical de 1921, la date de construction du bâtiment en pierre est indiquée comme étant 1909.

Une école paroissiale fonctionnait près de l'église dans le village d'Alexeïevka, fondée en 1913, et elle était située dans un bâtiment en bois appartenant à l'église. Chaque année, 180 roubles étaient alloués à son entretien par la section de Rylsk du Conseil des écoles diocésaines. En 1915, 45 garçons et 11 filles étaient scolarisés dans l'école. Il existait également deux écoles de district dans la paroisse : l'une dans le village d'Alexeïevka, fondée en 1899, et l'autre dans le village de Gorki du district de Poutivl, établie en 1913.

En 1922, des valeurs ont été retirées de l'église. À partir de 1932, les services religieux ont cessé, la communauté s'est dissoute, et le bâtiment de l'église a été utilisé pendant longtemps par le kolkhoze à des fins économiques. En 1938, le bâtiment de l'église a été reconnu "hors d'usage", et en septembre, une décision a été prise pour sa fermeture. Les services religieux ont repris en 1943.

Dans les années 1970, l'église de la Protection était en activité. Pendant les jours de fête, jusqu'à 1000 paroissiens la fréquentaient. L'église de la Protection dans le village d'Alexeïevka est inscrite sur la "Liste des monuments d'architecture d'importance locale".