Согласно исследованиям архиепископа харьковского Филарета Гумилевского, проведенным в первой половине XIX века, Троицкая церковь в Малой Камышевахе (сейчас — Изюмский район Харьковской области) была построена в 1793 году, а в 1850-м насчитывала 2286 прихожан.
Согласно справочной книге для Харьковской Епархии 1904 г. храм был построен в 1826 г. как каменный однопрестольный (вероятно в 1793 г. была построена первая деревянная церковь на её месте), прихожан в 1904 г. было уже 3601. При храме действовала церковно-приходская школа.
Храм был серьёзно поврежден в результате российских обстрелов 8 марта 2022 г. Выстрел в купол был проведен из танкового орудия.
Российские войска разместили в храме госпиталь.
В алтаре был размещён склад.
В результате повреждения купола в храм попадали осадки и он оказался затоплен водой.