Na levém břehu rozruch, na úpatí Mount St Sergius v pozdní šestnáctého století, Moskva lukostřelci, a to zejména, kteří ctí sv Sergej Radoněžský, chrám byl postaven. V místě stávajícího dnes budově katedrále kdysi stáli dva dřevěný kostel vyhořel do série 1774 a 1860.

V roce 1868 byl vysvěcen na novou dřevěnou budovu sv Sergius kostel, postavený na kamenné podezdívce. Modest chrám architektonicky připomíná venkovského farního kostela, byl milován a respektován občany. V roce 1933, po zničení a uzavření všech kostelů a katedrál, malý chrám stal katedrálou diecéze Ufa. Od roku 1937 do roku 1942 duchovenstvo katedrály sv Sergius byli zatčeni a záběr (protože to, co služba nebyla provedena), ale církev "milostivě" zůstaly otevřené pro farníky. Všechny sovětské éry katedrála sv Sergius zůstal centrem ortodoxního života v provincii Ufa. V roce 1942 byl kostel vrátil kněžím - bývalých vězňů táborů, av roce 1945 chrám obdržel poděkování pro shromažďování finančních prostředků pro obranu země.

Dnes je nejstarší církevní stavba, a to právě prošel významnou změnu s výměnou dřevěných konstrukčních prvků pro odolného materiálu, který zdobí historické centrum Ufa. V kostele se nachází ikony s ostatky sv Sergej Radoněžský, svatého Mikuláše a dalších světců. V chrámu je zdrojem a font svěcené vody, a hrob bývalého kláštera guvernérů (u lidí - jeskyně). Od roku 2000. v den Nejsvětější Trojice na církevní rok začíná pětidenní procesí (vyhrazená k založení města v roce 1574) kolem Ufa, s návštěvou předměstských kostelů.