Станица Кущёвская была основана в 1794 году черноморскими казаками и с момента основания имела православный храм, посвящённый апостолу Иоанну Богослову. Первоначальный храм был разрушен в 1930-х годах в ходе антирелигиозной кампании. После этого верующие собирались на богослужения в частных домах.
В 1988 году началось строительство нового храма на берегу реки Ея. Проект храма был разработан местным священником, который, не имея архитектурного образования, самостоятельно создал макет и чертежи, вдохновляясь образцами старорусской архитектуры. Строительство велось на пожертвования прихожан и завершилось в 1996 году освящением храма.
Архитектурный облик храма представляет собой сочетание элементов русского кирпичного стиля и классицизма. Основной объём храма — пятиглавый четверик, соединённый с колокольней через трапезную. Алтарная часть украшена крытой галереей с колоннами, напоминающей колоннаду Исаакиевского собора в Санкт-Петербурге. Фасады храма оформлены декоративной кирпичной кладкой с использованием различных узоров, пилястр и кокошников. Колокольня высотой 56 метров состоит из четырёх ярусов, увенчанных куполом. Верхний ярус колокольни содержит 15 колоколов. Всего храм имеет девять куполов, покрытых сусальным золотом.
Внутреннее убранство храма включает иконостас и иконы, выполненные в традиционном стиле. Стены нижней части храма выполнены из отшлифованной кирпичной кладки, окрашенной в золотистый цвет, выше размещены иконы в резных золочёных киотах. В храме хранится икона Божией Матери «Иверская», перед которой регулярно совершаются молебны.
