Церковь Святого Сергия Радонежского расположена на левом берегу реки Сутолоки неподалеку от места ее впадения в реку Белую по ул.Бехтерева, 2, бывшая Малая Сергиевская и выполняет в настоящее время функции Уфимского Кафедрального Собора. Это небольшой по габаритам деревянный храм. Имеется второй престол в алтаре – в честь Казанской иконы Божией Матери. Храм построен в 1868 году на месте древней церкви, основанной в XVI веке стрельцами и пушкарями, присланными для охраны Уфимского Кремля и населения. В 1774 году деревянная церковь сгорела, на ее месте построена другая, также деревянная освященная в 1777 году. Спустя 90 лет эта вторая церковь была за ветхостью разобрана и перевезена в село Сулли Белебеевского уезда, а вместо нее построена новая деревянная на каменном фундаменте, существующая и поныне. Иконостас выполнен в лучших традициях церковного искусства резчиком Трапезниковым в 1894 году. Деньги на иконостас пожертвовал уфимский купец Ф.И.Чижев. Много труда положил на строительство и украшение церкви местный протоиерей Федор Троицкий, написавший для нее немало икон, сам позолотивший иконостас и киоты многих икон. Для Сергиевской церкви русским художником М.В.Нестеровым были написаны два холста с изображением жития Преподобного Сергия Радонежского. Федор Троицкий был настоятелем Сергиевской церкви по 1884 год. В 1885 настоятелем назначен Петр Юловский, а с 1886 года Дмитрий Ляпустин, занимавший это место до начала ХХ века. Приход состоял из части города и Золотухи; всего в приходе к началу ХХ века было 1692 души обоего пола в том числе 22 раскольника. На колокольне Сергиевской церкви было 6 колоколов, самый большой из которых весил 81 пуд 38 фунтов, самый маленький – 1 пуд 6 фунтов. На престоле хранился Св. Антиминс, освященный Преосвященным Андреем, епископом Уфимским и Мензелинским 1 июня 1914 года. С 1917 года настоятелем церкви был протоиерей Аркадий Александрович Осипов. Достопримечательностью церкви являлась древняя икона Святого Сергия Радонежского. Ею был благословлен Верховный адмирал Колчак, посетивший Уфу 13 и 14 мая 1919 года. В 1933 году, после закрытия Воскресенского Кафедрального Собора, Никольской и Симеоновской церкви, выполнявших поочередно функции Собора, эти функции стала выполнять Сергиевская церковь. Протоиереями при нем были Константиновский Виктор Степанович, Булычев Николай Васильевич, Федор Геллетров. В 1937 году весь притч церкви во главе с епископом Григорием был арестован. В течение нескольких лет храм стоял открытым, но служба не велась. За храмом присматривали церковные сторожа и уборщицы. Появившийся в годы Великой Отечественной войны в Уфе иеромонах Ксенофонт Синютин начал проводить в церкви службы в 1942 году. В 1943 году Патриархом Всея Руси Святейшим Алексием I был назначен на Уфимскую кафедру епископ Стефан Проценко, настоятелем церкви стал Николай Бардуков. 3 июня 1944 года на имя архиепископа Уфимского Стефана была получена телеграмма И.В.Сталина с просьбой передать привет и благодарность верующим Сергиевской церкви г.Уфы, собравшим 200000 руб. в фонд Обороны Союза ССР и 140000 руб. на подарки воинам. В 1945 году, после ссылки, в Уфу был переведен архиепископ Иоанн Васильевич Братолюбов, настоятелем храма в это время был протоиерей Дмитрий Андреевич Логачевский. В 1945 году протиерею Логачевскому, а также всему духовенству и верующим Сергиевской церкви была вынесена благодарность командованием госпиталя № 4018 за переданные в госпиталь средства, подарки и помощь раненным. В 1946 году весь притч церкви был награжден медалями «За доблестный труд во время Великой Отечественной войны 1941-1945 годов». Только за 1945 год приходом Сергиевской церкви было пожертвовано 919500 рублей. В 1955 году настоятелем храма был назначен о. Николай Михайлович Кушков, возвратившийся из Харбина и служивший в этой церкви до своей смерти в 1961 году. С 1961 года по 1974 год настоятелем храма был Леонид Яковлевич Кравец. В последующие годы, вплоть до 1991 года, функции настоятеля Сергиевской церкви выполняли епископы Феодосий и Анатолий. В марте 1991 года епископом Никоном настоятелем в Сергиевский Кафедральный Собор был назначен митрофорный протоиерей Геннадий Михайлович Сизов. После него настоятелем был митрофорный протоиерей Федянин Иван Михайлович. С 2002 года – Шерышев Евгений Александрович. Скромное по архитектуре здание соединяет строгость и простоту форм, идущие от классицизма, с элементами композиции, в которых уже сказывается влияние русского стиля. Двусветный кубический храм увенчан единственной луковичной главой на восьмигранном барабане; некогда остекленные проёмы в каждой его грани ныне заделаны. Пятигранная апсида алтаря фланкирована двумя более низкими пристроями. Объём трапезной включает в себя и основание квадратной в плане колокольни. Четверик её второго яруса покрыт невысоким четырёхгранным шатром с главкой. Декор практически отсутствует. Деревянные стены закрыты горизонтальной обшивкой. Плоские тесины намечают гладкий фриз в завершении стен. Тонкие контуры имитируют арочные проёмы в гранях основания главы. С 3 июня 2002 года в храме пребывают святые мощи новопрославленного архимандрита Моисея Уфимского чудотворца, который с 1930-х годов до 1982 года служил здесь. От Сергиевского храма на Духов день начинается ежегодный крестный ход вокруг Уфы, посвященный основанию города в день Святой Троицы 1574 года. Через пять дней, обогнув город и посетив ряд пригородных церквей, крестный ход возвращается в Сергиевский храм.