Храм во имя святых мучениц Веры, Надежды, Любови и матери их Софии в селе Красное Кущевского района Краснодарского края был заложен 24 сентября 2003 года по благословению митрополита Екатеринодарского и Кубанского. Строительство велось на средства прихожан и благотворителей. Первое богослужение в храме состоялось 24 января 2009 года, а 30 октября 2009 года храм был освящен.
Архитектурный облик храма соответствует традициям русского православного зодчества. В 2010 году был заложен фундамент вспомогательного здания на территории храмового комплекса. С 2007 года при храме действует воскресная школа для детей.
В храме находятся особо чтимые святыни: иконы с частицами мощей святых равноапостольных Кирилла и Мефодия, просветителей славян, а также святой великомученицы Варвары. Эти реликвии были переданы в храм для духовного укрепления верующих.
Богослужебная жизнь в храме осуществляется согласно уставу Русской Православной Церкви. Храм открыт для посещения ежедневно с 9 до 16 часов. По субботним дням совершается всенощное бдение в 16:00, а по воскресным дням - Божественная литургия в 8:00.
На территории храмового комплекса установлены поклонные кресты на границе села, освященные вскоре после начала богослужений в храме. Эти кресты стали духовными ориентирами для местных жителей и паломников.