По старым церковным документам видно, что в Андреевке было 3 храма: рождества Богородицы, Воскресения Христова и Св. Николая. Соборной же в первое время считалась церковь Рождества Богородицы, а позднее ею стала Воскресенская.
Первый соборный храм Рождества Богородицы построен не позже 1666 г. Затем, стараниями священника Григория Вересовича, в 1784 г. был построен новый деревянный храм. С 1826 — 1831 гг. храм был закрыт. Затем открыт, но уже не соборным, а приходским. В 1845 г. был полностью возобновлён.
Источник: www.izyum-eparhiya.org
В слободе Андреевке (бывший Ново-Борисоглебск) Рождество-Богородичная церковь построена в 1666 г., а в 1784 г. по ветхости перестроена и затем в 1865 г. перенесена на настоящее место тщанием прихожан; деревянная, однопрестольная. От Харькова в 66 верстах.
Земли усадебной нет, пахотной 20 дес., сенокосной 13 дес. Прихожан муж. пола 2065 душ, жен. пола 2093 души. Причта по штату положено: священник, диакон и псаломщик. Жалование священнику 141 руб. 12 коп., псаломщику 35 руб. 28 коп., диакон жалование не получает. Причт помещается в общественных квартирах. Имеется церковно-приходская школа, попечительства нет.
Священник Тихон Немчинов, на настоящем месте с 1897 г., состоит законоучителем и заведующим церковно-приходской школы. Диакон Григорий Филоненко, с 1892 г. диакон и на настоящем месте с 1904 г. Псаломщик Владимир Яновский, на настоящем месте с 1899 г. Церковный староста крестьянин Прокопий Жеребной с 1894 г.
«Справочная книга Харьковской епархии», составил Секретарь Харьковской Духовной Консистории Иван Самойлович. Литография И. М. Варшавчика Николаевская ул. дом №3, 1904 г.