Света троица, катедралата Кубанского казашки войски – това е една от атракциите на град Краснодар. Решение за изграждане на семипрестольного храма на кубан земята е взето през 1899 Но подготовката за него изграждането е продължило няколко години. И всичко се дължи на избора на място за строителство, тъй като всички подходящи площадки са заети от други сгради.

Тържествено полагане на храма се проведе на 3 октомври 1899 г. върху терен, бивша престарелой вдовицата урядника С. Щербиной. Сградата на храма е завършена през 1910 г., автор на проекта за изнесе архитект И. К. Мальгерб. Катедралата е построена в традиционен български стил. Освещаването на храма се състоя през юни 1910 г. В 1911-1912 г. след освещаването на църквата е била извършена реставрация на дъното на храма, който пострада при временно спиране на строителството. Освещаването на дъното на храма се състоя през ноември 1912 г.

През 1934 г. храмът е затворен. Услуги в него е възобновено едва през 1942 г., но след края на войната отново го затвори в продължение на десетилетия. Всички безценни иконостаси и икони, църковна утвар бяха изнесени от храма и экспроприированы власт. В следвоенните години църквата е използвана като икономическото и складово помещение, а през 1972 г. тук е открит статуи магазин краснодар клон на художествен фонд на СССР.

През 1979 г. сградата Троицки на храма отпуснати статут на исторически паметник. А през 1990 г. го върна на Руската Православна Църква. Състоянието на храма е разочароващ, но благодарение на ентусиазма на вярващите и на усилията на ROC храма в рамките на четири години силно се е променил. След извършени възстановителни работи се появи нов покрив, камбанарията, върху куполи на храма отново засияли златни кръстове. Скоро краснодарски Свято-Троицкий храм получи статут на катедралата.

За казачеството този храм е от особено значение, тъй като на територията му през 2008 г. е перезахоронен летописец му движение, академик, поет и писател Af Щербин.