Село Алексеевка изначально не имела к Харькову никакого отношения. Небольшое селение возникло чуть позже Харькова, на рубеже XVII-XVIII столетий. Впоследствии село стало собственностью харьковского рода Квитки (один из них – Григорий Квитка-Основьяненко, автор «Сватання на Гончарівці»). Название села и улицы Алексеевской (на которой находился храм) связано со святым источником преподобного Алексия, человека Божия. Источник действует и сейчас, и многие жители района употребляют эту воду для своих нужд.
В 1839 году в селе возвели каменный храм и освятили его в честь Рождества Пресвятой Богородицы. Храм был выдержан в стиле классицизма, был увенчан куполом и имел одноярусную квадратную колокольню, на которой находились пять колоколов, крупнейший из которых весил 933 кг. При храме действовала церковно-приходская школа.
Село Алексеевка вошло в Харьков только в 1930 г.
Храм был закрыт в 1930-е годы. По сохранившимся немецким фотографиям периода 1941-1942 годов мы видим, что колокольня храма разобрана, церковная ограда также отсутствует. В 1943 году, в ходе ожесточённых боёв за Харьков, церковь была полностью разрушена. Её остатки были разобраны после войны.
В 1950-е годы началась планомерная застройка этого микрорайона. Источник: https://kp.ua/kharkov/417531-alekseevka-nachynalas-s-yscheznuvsheho-khrama-y-sviatoho-ystochnyka
Недалеко от Харькова, усадьба фон-дер-Лауниц, одна из наиболее ясно выражающих стиль empire. Рядом с усадьбой — церковь классической архитектуры, с дорическими портиками с трёх сторон; великолепна разрустованная стена (с нишами) под колокольнею. Все пропорции церкви очень стройны.
Г.К. Лукомский, «Алексеевка. 1917 год», http://www.otkudarodom.ua/ru/1917-god-alekseevka-g-k-lukomskiy
Вновь оконченный и освященный 10 сентября 1839 года каменный Рождество-Богородицкий храм был покрыт листовым железом, окрашенным в желтый цвет. Внутри храм был окрашен под мрамор, резной иконостас белого цвета с позолотой, для отопления были устроены три печи с белым кафелем. Вокруг храма была поставлена каменная ограда с деревянными белыми решетками.
Храм сильно пострадал в годы Великой Отечественной войны и был разобран после её окончания, парковый ансамбль был частично вырублен в годы оккупации.
Г.К. Лукомский