Свято-Казанский храм является самым молодым храмом на территории Первомайского района в городе Первомайский. Решение Совета по делам религии при Совете Министров CCCP от 16 марта 1989 под №4 зарегистрировано религиозное общество Православных христиан в пгт. Первомайский Храрьковской области по ул. Мичурина №21. В апреле состоялось учредительное собрание, на котором избран Приходской совет и Ревизионная Комиссия.
17 мая 1989 года исполнительный и ревизионный органы получили официальную регистрацию в совете по делам религии при Харьковском облисполкоме. 15 апреля 1989 года состоялось первое богослужение и освящение храма. Храм освящен архиепископом Харьковским и Богодуховским Иринеем в честь Казанской иконы Божьей Матери.
С точки зрения архитектурной композиции - это молитвенный дом, построен из кирпича, общей площадью около 120 кв.м. В храме сооружён трёхъярусный иконостас. В 1999 году начато строительство девятикупольного храма-собора. В настоящее время ведутся внутренние работы