Na ľavom brehu rozruch, na úpätí Mount St Sergius v neskorej šestnásteho storočia, Moskva lukostrelci, a to najmä, ktorí ctia sv Sergij Radonežský, chrám bol postavený. V mieste existujúceho dnes budove katedrále kedysi stáli dva drevený kostol vyhorel do série 1774 a 1860.

V roku 1868 bol vysvätený na novú drevenú budovu sv Sergius kostol, postavený na kamennej podmurovke. Modest chrám architektonicky pripomína vidieckeho farského kostola, bol milovaný a rešpektovaný občanov. V roku 1933, po zničení a uzavretie všetkých kostolov a katedrál, malý chrám stal katedrálou diecézy Ufa. Od roku 1937 do roku 1942 duchovenstvo katedrály sv Sergius boli zatknutí a záber (pretože to, čo služba nebola vykonaná), ale cirkev "milostivo" zostali otvorené pre farníkov. Všetky sovietskej éry katedrála sv Sergius zostal centrom ortodoxného života v provincii Ufa. V roku 1942 bol kostol vrátil kňazom - bývalých väzňov táborov, av roku 1945 chrám dostal poďakovanie pre zhromažďovanie finančných prostriedkov pre obranu krajiny.

Dnes je najstaršia cirkevná stavba, a to práve prešiel významnú zmenu s výmenou drevených konštrukčných prvkov pre odolného materiálu, ktorý zdobí historické centrum Ufa. V kostole sa nachádza ikony s pozostatkami sv Sergij Radonežský, svätého Mikuláša a ďalších svätcov. V chráme je zdrojom a font svätenej vody, a hrob bývalého kláštora guvernérov (u ľudí - jaskyne). Od roku 2000. v deň Najsvätejšej Trojice na cirkevný rok začína päťdňový procesie (vyhradená k založenia mesta v roku 1574) okolo Ufa, s návštevou predmestských kostolov.