Згідно з дослідженнями архієпископа Харківського Філарета Гумілевського (1805-1866) Хрестовоздвиженська церква була збудована у 1821 році на місці дерев`яних Миколаївського та Хрестовоздвиженського храмів. Автор проєкту – П. Ярославський.

Правий боковий вівтар церкви був освячений на честь святителя Миколая і св. Симеона Богоприїмця, лівий – в ім’я мучениці Євдокії та цілителя Пантелеймону.

Згідно зі списком пам’яток архітектури Харківської області, цей храм у стилі класицизму будували з 1809 по 1823 роки. У 19 столітті храм неодноразово перебудовували. У церкві збереглися розписи майстрів школи художника В. Васнецова.

Дзвіниця була зруйнована в роки Другої світової війни та остаточно розібрана під час будівництва автотраси у 1950 р. У церкві діяло овочесховище та склад меблевого магазину. Наприкінці 1980-х були розпочати відновлювальні роботи, дзвіниця була відбудована.

Церква була пошкоджена внаслідок обстрілу російських військ під час битви за Ізюм навесні 2022 р.