Первый храм на территории нынешнего пос. Алексеевка был освящен в 1748 году, в честь Рождества Пресвятой Богородицы. Храм был деревянный. Второй храм, в честь святителя Николая, был освящен в 1798 году. Этот храм был каменный. Оба храма были разрушены в 1939 году. Николаевский храм был разобран и перестроен в школу. В храме хранилась чудотворная икона «Руденская», также была утеряна. По словам старожилов, в 1941-42 годах в с. Алексеевка, на источнике, в яру, была обретена икона Богородицы. В послевоенные годы икона была утеряна, а источник советской властью был засыпан.
Ныне действующий храм был перестроен из быткомбината.
https://www.eparchia.kharkov.ua/churchinfo/191