In den Dokumenten der Kursker Diözese gibt es indirekte Hinweise auf die Existenz der Schutzkirche bereits im 18. Jahrhundert. In der Revisionserzählung von 1811 wird über die "Gemeinde Alexejewka" die einpfarrige Schutzkirche erwähnt, in der der Priester Fjodor Prokofjewitsch Prokopow genannt wird, der laut der fünften Revision von 1795 als Diakon bei dieser Kirche aufgeführt war.

Die hölzerne Kirche war einprächtig, während die zu Beginn des 20. Jahrhunderts erbaute steinerne Kirche drei Altäre hatte: den Hauptaltar im Namen der Schutzherrschaft der Heiligen Gottesmutter, den südlichen Altar im Namen des heiligen Märtyrers Dimitri Mirtochiz und den Altar im Namen des Seraphim von Sarow. In dem "Verzeichnisbuch von 1908" wird die hölzerne Kirche erwähnt, die 1834 errichtet wurde. Die Angaben zum Baujahr des steinernen Gotteshauses sind widersprüchlich: In der Kirchenstatistik von 1915 wird angegeben, dass es 1911 "durch die Bemühungen der Gemeindemitglieder" erbaut wurde, mit einem hölzernen Oberteil und einem steinernen Glockenturm, der mit Eisen gedeckt war; in der Kirchenstatistik von 1921 wird das Baujahr des steinernen Gebäudes auf 1909 datiert.

An der Kirche funktionierte eine kirchliche Schule in dem Dorf Alexejewka, die 1913 gegründet wurde und in einem hölzernen Gebäude untergebracht war, das der Kirche gehörte. Jährlich wurden 180 Rubel vom Rylsker Zweig des Diözesanunterrichtsrates für ihren Unterhalt bereitgestellt. Im Jahr 1915 wurden in der Schule 45 Jungen und 11 Mädchen unterrichtet. In der Gemeinde gab es auch zwei Landesschulen: eine im Dorf Alexejewka, gegründet 1899, und eine andere im Dorf Gorki des Putivlsky Kreises, die 1913 eingerichtet wurde.

Im Jahr 1922 wurden Werte aus der Kirche entnommen. Ab 1932 wurden die Gottesdienste eingestellt, die Gemeinde zerfiel, und das Kirchengebäude wurde lange Zeit von der Kolchose für wirtschaftliche Zwecke genutzt. Im Jahr 1938 wurde das Kirchengebäude als "unbrauchbar" erklärt, und im September wurde die Entscheidung über seine Schließung getroffen. Die Gottesdienste wurden 1943 wieder aufgenommen.

In den 1970er Jahren war die Schutzkirche aktiv. An Feiertagen besuchten bis zu 1000 Gemeindemitglieder sie. Die Schutzkirche im Dorf Alexejewka ist in die "Liste der Denkmäler der Architektur von lokaler Bedeutung" aufgenommen.