Рождество-Богородицкий храм расположен по улице Кирова, 101 (бывшая Приютская), место было выбрано епископом Антонием в 1901 г. Из-за нехватки средств строительство затянулось, пока на помощь не пришел уфимский меценат, купец Никифор Миронович Патокин.
23 августа 1909 г. на колокольню нового храма были подняты колокола. Всего их было восемь. Самый большой весил 50 пудов 35 фунтов, самый маленький — 10 фунтов. Церковь была кирпичной, с такой же трехъярусной колокольней и деревянным одноглавым куполом, обитым железом и окрашенным в кирпичный цвет. На куполе колокольни и алтаря были железные кресты, бронзированные через огонь, крыша крыта железом и окрашена в зелёный цвет. Полы асфальтовые, края цементные. Длина церкви, считая и колокольню, 206,5 саженей, наибольшая ширина 10,5 саженей.
6 сентября 1909 г. преосвященным Нафанаилом, епископом Уфимским и Минзелинским, было совершено освящение храма Рождества Пресвятой Богородицы. Первым настоятелем был назначен Василий Григорьевич Лезенков. Церковь действовала в 20-е и 30-е годы.
Постановлением Президиума БашЦИК от 5 апреля 1934 года церковь была закрыта, храм был передан «Башкино» в декабре 1935 г. для установления звукового кино. В дальнейшем передан в авиамастерские, согласно Постановления Горсовета от 16 октября 1938 г. Постановлением Уфимского Горсовета № 224 от 21 июня 1955 г., здание бывшей Рождество-Богородицкой Церкви было передано под кинотеатр, который получил наименование «Йондоз». Были произведены большие разрушения, уничтожена купольная часть. Наполовину снесены опорные столбы. Кинотеатр находился в помещении храма до 1991 г.
Постановлением решения Горисполкома №14/608 от 21 августа 1991 г. здание возвращено Епархиальному управлению.
Первым настоятелем после открытия храма был назначен Развеев Борис Борисович. Началось восстановление храма. С благословения Никона епископа Уфимского и Стерлитамакского о. Борис произвел реконструкцию храма, расширил церковь, надстроил колокольню, покрыл железом крышу.
Спустя несколько лет строительство перешло на систему финансирования через республиканский бюджет. Подрядчиком стал трест БНЗС. Новым настоятелем стал протоиерей Валерий Викторович Мохов. За это время построен нулевой цикл «Миссии», одноэтажное здание церковной лавки, часовня в честь святых новомучеников. В самом храме выполнены черновые полы, установлены новые колокола, купола из нержавеющей стали, покрытой нитрид-титаном. В основном проложены сети (тепло, свет, вода) к зданию храма, церковных лавок и миссии. Потом из-за недостатка в финансировании строительство было на долгий срок приостановлено.
В 2002 году была предпринята новая попытка продолжения строительства. Однако откликнулось на призыв епархии только Управление по исполнению наказаний РБ в лице Генерала-майора Шалыгина. Именно он нашел возможным предоставить 50 добровольцев из числа осужденных, которые подручными средствами отбили внутри храма всю, пришедшую уже в негодность, штукатурку.
Дело сдвинулось в 2003 году, когда ОАО «Башкирэнерго» вышло с предложением профинансировать завершение работ по реконструкции храма. Было особенно отрадно, что руководство Башкирэнерго подошло к этой стройке с душой. В дополнение к решению необходимых задач, они профинансировали выполнение благоустройства территории храмового комплекса, достройки здания миссии, часовни, изготовление мозаичной иконы Богородицы для колокольни и профессиональную подсветку всего комплекса, а также много других вопросов.
В настоящее время основные строительные работы завершены. Продолжается украшение интерьера.
«Старая Уфа была городом очень живописным. Органично вписывались в её архитектуру православные храмы, мусульманские мечети, лютеранская кирха и католический костёл. Люди разных вероисповеданий дружно жили под небом нашего города. Для того чтобы понять, насколько важна была для старой Уфы религия, достаточно сказать – в ней насчитывалось около 30-ти церквей, два монастыря, девять часовен, шесть мечетей, синагога, Евангелическо-лютеранская кирха, римско-католический костёл.
Самым знаменитым был Смоленский собор – первая церковь Уфы, основанная московскими стрельцами и воздвигнутая по велению Ивана Грозного.
Смоленский собор, построенный на месте деревянной церкви во имя Казанской божьей матери, по одним данным, в 1581 – 1584 годах, по другим – в конце XVII века, был возведён смоленскими служилыми дворянами под руководством архитектора псковской школы зодчества постника Яковлева. Яковлев прославился многими великолепными работами, и даже, по слухам, участвовал в строительстве непревзойдённого храма Василия Блаженного в Москве. Он побывал в Италии, славившейся своими церквями и храмами на весь мир. И научился там искусству сооружения голосников, увеличивающих акустику внутри церкви. Когда Смоленский собор взрывали летом 1956 года (а длилось это три дня подряд, так как стены были очень прочные, причём, поскольку местные взрывники отказались, пришлось вызвать взрывников из Челябинска), в фундаментальных каменных стенах обнаружили 27 таких голосников – своеобразных каменных воронок внутри стен. Их фотографии хранятся в фонде краеведа Петра Фёдоровича Ищерикова, который боролся за сохранение уникального архитектурного памятника и просил устроить там краеведческий музей города Уфы. К моменту сноса церковь имела заброшенный вид, так как в её помещении долгое время трудились заключенные, потом располагался кинотеатр, и ремонтные работы не производились, несмотря на то, что в 1930 году ставился вопрос о капитальном ремонте.
Каков же был её первоначальный вид? Красивый шатровый купол, крытый красной черепицей, венчало пятиглавие, на самом же верху маковок кресты попирали полумесяцы – символ победы Руси над татаро-монголами. Площадь, которую занимал храм, равнялась 285 кв. м. толщина восточной и западной стен – 1,5 м, а северной и южной – 1,3 м. Стены были покрыты сомкнутым зеркальным сводом. Иконостас – четырёхъярусный и без украшений – делал художник Захарьин. Очень ценными были Царские Врата из цельного дуба со старинной резьбой в готическом стиле. Икона Смоленской Божьей матери – реликвия собора, привезённая сюда смоленскими дворянами, была украшена богатой ризой (все расходы оплатил промышленник Иван Демидов). Храм был великолепен и внутри, а икону Смоленской Божьей матери ежегодно 6 января и 1 августа, торжественно выносили из собора на всеобщее обозрение».
В настоящее время, на месте древнего храма находится Монумент дружбы.
УФА, 30 янв 2020. /ИА «Башинформ»/.
В Уфе власти города и республики вновь обратили внимание на проблему Воскресенского собора, который епархии не удается достроить с 2003 года. В ходе рабочей поездки объект посетили первый вице-премьер правительства республики Андрей Назаров и мэр столицы Ульфат Мустафин. Чиновники отметили, что храм «необходимо достроить, на первом этапе выделить финансовые средства на обследование и обустройство наружных сетей», сообщили в пресс-службе мэрии.
Сейчас из-за отсутствия финансирования строительные работы остановлены. РБК-Уфа сообщает, что, по оценкам строителей, для полного завершения объекта потребуется около 1 млрд рублей, для упомянутого начального этапа — 75 млн.
Как сообщается на сайте храма, Воскресенский кафедральный собор является копией разрушенного в 1932 году, на месте которого ныне находится здание Башдрамтеатра. Проект копии по архивным фотографиям создал архитектор Рудольф Кирайдт. Строительство церкви на улице Комсомольской в микрорайоне Глумилино началось в 2003 году на средства предпринимателя Сергея Веремеенко. В 2007 году стройка остановилась на внешних стенах здания. Далее работы велись на пожертвования — прихожане и благотворители собрали 250 млн рублей. Сейчас готовность объекта оценивается на 80%.
Кстати, Сергей Веремеенко еще осенью 2017 года во время визита в Уфу пообещал, что займется поиском инвесторов для достройки в Уфе мечети «Ар-Рахим» на проспекте Салавата Юлаева и Кирилло-Мефодиевского храма на улице Комсомольской, но движений по вопросу не произошло.