Die Kirche der Geburt der Heiligen Gottesmutter im Dorf Alexejewka wurde 2011 an der Stelle der alten Kirche aus dem 18. Jahrhundert errichtet, die nach dem Zweiten Weltkrieg zerstört wurde.

Die steinerne Kirche, die Mitte des 18. Jahrhunderts im Dorf Krasnoje (zu Beginn des 20. Jahrhunderts in Alexejewka umbenannt) erbaut wurde, war der Geburt der Gottesmutter gewidmet. In der Sowjetzeit wurde die Kirche geschlossen und als Getreidespeicher genutzt. Sie wurde während des Zweiten Weltkriegs stark beschädigt und in den Nachkriegsjahren endgültig zerstört.

1997 begann die Wiederbelebung der orthodoxen Traditionen im Dorf, und am 22. April, am Ostersonntag, wurde die Gemeinde der Kirche zu Ehren der Geburt der Heiligen Gottesmutter eröffnet.

Im Dorf befindet sich auch das Museum von M.S. Schtschepkin, in dem ein Teil des Kirchengeräts aus der zerstörten steinernen Kirche aufbewahrt wird.

Am 25. August 2003 weihte der Erzbischof von Belgorod und Starooskole, Ioann, den Grundstein der neuen Kirche.

Am 16. September 2011, am Vorabend des 100. Jahrestages der Heiligsprechung des Heiligen Ioasaf, wurde die neu erbaute Kirche der Geburt der Heiligen Gottesmutter von Hochwürdigem Ioann geweiht.