Первые упоминания о Покровском храме в селе Алексеевка относятся к XVIII веку. В документах Курской епархии сохранились косвенные свидетельства о существовании храма в этот период. Согласно ревизской сказке 1811 года, в селе Алексеевка при одноприходной Покровской церкви священником числился Федор Прокофьевич Прокопов, который с 1795 года состоял при этой церкви дьячком. Первоначальный деревянный храм был однопрестольным.
В начале XX века на месте деревянной церкви был возведен каменный трехпрестольный храм. Главный престол освящен во имя Покрова Пресвятой Богородицы, южный придел - во имя святого великомученика Димитрия Мироточца, третий придел - во имя преподобного Серафима Саровского. Источники указывают различные даты постройки каменного храма: клировая ведомость за 1915 год сообщает о строительстве в 1911 году, тогда как ведомость 1921 года указывает 1909 год.
При храме действовала церковно-приходская школа, учрежденная в 1913 году. Школа размещалась в деревянном здании, принадлежавшем церкви, и содержалась на средства Рыльского отделения Епархиального училищного совета. В 1915 году в школе обучалось 45 мальчиков и 11 девочек. В приходе также существовали две земские школы: в селе Алексеевка (с 1899 года) и в деревне Горки Путивльского уезда (с 1913 года).
В 1922 году из храма были изъяты ценности. Богослужения прекратились в 1932 году, после чего здание использовалось колхозом для хозяйственных нужд. В 1938 году церковное здание было признано аварийным, и в сентябре того же года принято решение о его закрытии. Богослужения возобновились в 1943 году. В 1970-х годах храм оставался действующим, в праздничные дни его посещало до 1000 прихожан.
Архитектурно каменный храм выполнен из красного и белого кирпича, с краснокирпичными пристройками. Внутреннее пространство украшено росписями на библейские сюжеты и изображениями ликов святых. Храм обладает трехрядным иконостасом, включающим старинные иконы. Здание отличается высокими сводами и хорошей акустикой. Покровский храм включен в список памятников архитектуры местного значения.