En los documentos de la diócesis de Kursk hay indicios indirectos de la existencia de la iglesia de la Protección ya en el siglo XVIII. En el censo de 1811 sobre "el pueblo de Alekseyevka, la iglesia parroquial de un solo rito de la Protección" se menciona al sacerdote Fedor Prokofievich Prokopov, quien en el quinto censo de 1795 figuraba como diácono de esta iglesia.

La iglesia de madera era de un solo altar, mientras que la iglesia de piedra construida a principios del siglo XX tenía tres altares: el altar principal en nombre de la Protección de la Santísima Virgen, el altar del sur en nombre del santo gran mártir Dimitri Mirótochitsa y el altar en nombre de Serafim de Sarov. En la "Guía de referencia de 1908" se menciona la iglesia de madera, erigida en 1834. Los datos sobre la fecha de construcción del templo de piedra son contradictorios: en el registro clerical de 1915 se indica que fue construido en 1911 "por los esfuerzos de los feligreses", con un techo de madera y un campanario de piedra cubierto de hierro; en el registro clerical de 1921, la fecha de construcción del edificio de piedra se indica como 1909.

En la iglesia funcionaba una escuela parroquial en el pueblo de Alekseyevka, fundada en 1913, y se ubicaba en un edificio de madera perteneciente a la iglesia. Para su mantenimiento se asignaban anualmente 180 rublos de la sección de Rylsk del Consejo de Escuelas Diocesanas. En 1915, en la escuela estudiaban 45 niños y 11 niñas. En la parroquia también existían dos escuelas de la tierra: una en el pueblo de Alekseyevka, fundada en 1899, y otra en la aldea de Gorki del distrito de Putivl, establecida en 1913.

En 1922, se retiraron valores de la iglesia. Desde 1932, los servicios religiosos se detuvieron, la comunidad se disolvió y el edificio de la iglesia fue utilizado durante mucho tiempo por el koljós para necesidades agrícolas. En 1938, el edificio de la iglesia fue declarado "en estado de inutilidad", y en septiembre se tomó la decisión de cerrarlo. Los servicios religiosos se reanudaron en 1943.

En la década de 1970, la iglesia de la Protección estaba en funcionamiento. En días festivos, la visitaban hasta 1000 feligreses. La iglesia de la Protección en el pueblo de Alekseyevka está incluida en la "Lista de monumentos arquitectónicos de importancia local".