Die Kathedrale der Heiligen Dreifaltigkeit befindet sich im Zentrum von Krasnodar, nahe dem Kai von Kuban. Sie gilt als die «große Schwester» der St.-Katharinen-Kathedrale. Die Kathedralen sehen ähnlich aus, da beide aus rotem Ziegelstein vor der Revolution erbaut wurden. Auch die Geschichte der Kathedralen ist ähnlich. Auch die Kathedrale der Heiligen Dreifaltigkeit wurde der wunderbaren Rettung der Zarenfamilie, während des Eisenbahnunglücks im Jahr 1888 an der Station «Borki» in der Nähe von Charkiw gewidmet.
Seit mehreren Jahrzehnten nach dem Zweiten Weltkrieg geriet die Kathedrale der Heiligen Dreifaltigkeit allmählich in Verfall. Dabei wurden viele wertvolle Gegenstände aus ihr geraubt. Die Restaurierung fand erst in den späten 1980er Jahren statt. Um das Jahr 2010 feierte die Kathedrale ihr 100-jähriges Jubiläum. Zur kennzeichnenden Besonderheit der Kirche gehören zahlreiche etwas seltsame, grüne Kuppeln auf dem Dach. Hohe abgerundete Fenster sind mit Buntglasfenstern geschmückt und in Wandnischen befinden sich Ikonen. Im Inneren ist die Kathedrale genauso schön. Die herrvorragende weiße und vergoldete Ikonostase, sowie die einzigartige Wandmalerei begeistern die Besucher. Die Wandmalerei wurde von den Schülern des russischen Malers Wiktor Wasnezow geschaffen und nach dem Wiederaufbau restauriert.