Сохранилось кое-что и от здания Спасской церкви (улица Октябрьской революции, 39). Когда-то давно по Уфе носили икону Святого Спаса Нерукотворного из города Елабуги. Однажды ее несли по улице Б. Казанской в Смоленский собор, и неожиданно против церкви Благовещения ее не смогли сдвинуть с места, пока не пообещали выстроить здесь церковь во имя Спаса Нерукотворного. В 1824 году каменная церковь была заложена епископом Амвросием и священником Иоанном Несмеловым. Она строилась целых 20 лет из-за скудности средств. Освятили ее 1 сентября 1844 года. Внешне она напоминала Казанский собор в Санкт-Петербурге. Ее фасад украшала полукруглая колоннада из 36 колонн. По краям — колокольни, под одной из них — часовня, под другой — сторожка. Иконы были писаны в Москве, наиболее ценной был образ Тихвинской иконы Богородицы.

    В 1929 году церковь закрыли и переделали в мастерскую кинопроката. Из 36 колонн осталось только 6. В 1941 году разобрали главный купол и храмовый барабан, что послужило причиной сползания в овраг алтарной части храма. В 1990-е годы тут располагались реставрационные мастерские Министерства культуры Республики Башкортостан. В конце 1992 года церковь была возвращена верующим, и сегодня там находятся иконописные мастерские Уфимского епархиального управления. Будем надеяться, что когда-нибудь храм будет восстановлен в первозданном виде.