Trojstvo Katedrala Kuban kozačke vojske - to je jedna od atrakcija grada Krasnodar. Odluka izgraditi hram na Kuban semiprestolnogo Zemlji je napravljen 1899. No, pripreme za izgradnju trajao nekoliko godina. A sve zbog izbora lokacije za izgradnju, jer svi su prikladne stranice su zauzeli druge zgrade.

Svečano polaganje hrama održan 3. listopada 1899 na parceli u vlasništvu starijeg udovica policajca S. Shcherbina. Izgradnja hrama završena 1910., autor projekta je arhitekt IK Malgerb. Katedrala je podignuta u tradicionalnom ruskom stilu. Posvećenje hrama održan je u lipnju 1910. godine u 1911-1912. nakon posvete crkve je izvršena obnova donje crkve, koja je pretrpjela tijekom privremene obustave gradnje. Posvećenje donje crkve održan je u studenom 1912

Godine 1934. crkva je zatvorena. Usluga u njoj nastavljeni tek 1942., ali nakon rata je ponovno zatvoren desetljećima. Sve dragocjeni ikonostas i ikone, crkveni pribor su uzeti iz hrama i oduzeti od strane vlade. U poslijeratnih godina crkva je služila kao upravljanje i skladište, a 1972. godine otvorena je skulptura radionica Krasnodar granu SSSR umjetnosti Fonda.

Godine 1979. zgrada Trinity Church dobila status povijesnog spomenika. I u 1990. se vratio u Ruskoj pravoslavnoj crkvi. Status hramu bio je razočaravajući, ali zahvaljujući entuzijazmu i trudu Ruska pravoslavna crkva vjernika hram četiri godine mnogo se toga promijenilo. Nakon restauratorskih radova ima novi krov, zvonik nad kupolom hrama ponovno zasjala zlatne križeve. Uskoro Krasnodar Crkva Svetog Trojstva dobila status katedrale.

Za Kozaka ovaj hram je od osobite važnosti, budući da na svom teritoriju u 2008. ponovno je pokopano kroničar kozak pokreta, akademika, književnika i pjesnika F.Scherbin.