Первый каменный храм в честь Святой Троицы в селе Краснокумское (в тот период именовавшемся Госпитальной слободой города Георгиевска) был возведен в 1913 году. Сведения о его архитектурных особенностях и внутреннем убранстве не сохранились. Известно, что в 1914 году настоятелем храма являлся священник Михаил Александрович Касимов.
После событий октября 1917 года храм был закрыт для богослужений. Впоследствии с него были демонтированы кресты, а здание переоборудовано под клуб. В таком состоянии сооружение простояло семь десятилетий, пока в 1987 году не было разобрано местными жителями на строительные материалы.
В 2015 году на территории села Краснокумское был построен новый храм в честь Живоначальной Троицы. Здание возведено в традициях православной храмовой архитектуры. Престол освящен в честь Святой Троицы.
Село Краснокумское, где расположен храм, имеет исторические корни, восходящие к 1778 году, когда 276 казачьих семей основали поселение под названием Госпитальная слободка. В 1919 году населенный пункт получил название Красная Слободка, а с 1933 года носит современное наименование.