Церковь находится на левом берегу реки Уды в исторической казацкой слободе. Сегодня это Октябрьский район города.
Церковь деревянная, что для нашего времени уже стало редкостью. На сегодня церковь одноэтажная, несколько раз перестроенная из двухэтажной деревянной.
Второй этаж по причине ветхости был демонтирован, освободив пространство для просторной трапезной и высокого алтаря. Сейчас от второго этажа не осталось и следа, однако в стене на его уровне можно еще увидеть дверной проем.
Документы говорят, что эта церковь была «перенесена» из городской части на другой берег реки и считалась кладбищенской. По одним сведениям, Вознесенская церковь ранее была церковью во имя Апостолов Петра и Павла, стоявшей под горой у воздвигнутого острога.
Имеется и другая точка зрения. Епископ Асташевский на Епархиальном совете обновленцев в мае 1927 г. определенно говорит: «В 1915 г. осмотром Консистории было заключено, что храм построен из старого в первых годах минувшего столетия (т. е. XIX века): перенесен был с того места, где теперь стоит Спасская церковь».
Также, среди краеведов бытует мнение, что до переезда за реку Уду деревянная Спасская церковь какое-то время находилась на Троицком кладбище до постройки каменного здания Троицкой церкви.
Вознесенская церковь не имела своего причта, и службы в ней вели священники Спасской церкви по воскресным дням, а в «дни седмицы» по просьбе заудинских прихожан.
На основании ст. 36 декрета ВЦИК и СНК от 8 апреля 1929 г. и постановления ЦИК БМАССР здание храма изъяли и передали верхнеудинскому горсовету. После закрытия использовали под столовую для рабочих и служащих кожевенного завода, затем под общежитие сотрудников НКВД.
Храм вернули Русской Православной церкви постановлением Совета народных Комиссаров Бурят-Монгольской АССР за №194 от 4 мая 1945 г.
Храм был настолько ветхим, что требовал капитального ремонта. Здание представляло собой полуразрушенный деревянный дом, без дверей, окон и полов. Начался сбор средств на восстановление храма, но их хватило только на ремонт нижнего этажа.
11 декабря 1945 г., после неоднократных письменных просьб верующих, с трудом было возвращено церковное имущество.
В июле 1949 г. было получено разрешение от Управления главного городского архитектора на капитальный ремонт храма с оформлением фасадов, но без всяких надстроек и пристроек.
Через два года 23 ноября началось изготовление иконостаса с четырьмя рамами, царскими и дьяконскими вратами, а также два клироса с рамами и угловыми перилами.
В 60-х гг. ХХ в. гонения на церковь возобновились. В 1962 году вновь закрылась Успенская церковь в Кяхте (открыта в 1946 г.). До конца 80-х годов единственным действующим православным храмом в Бурятии осталась Свято-Вознесенская церковь.
В начале 80-х годов под руководством настоятеля протоиерея Василия Романова произведен капитальный ремонт храма, во время которого были совмещены два придела, верхний и нижний, в один, который был освящен в честь Вознесения Господня, а с южной стороны возведен и освящен придел во имя Святителя Иннокентия Иркутского.
В то же время Кулыгин Никита Алексеевич изготовил пятиметровый иконостас, подсвечники и киоты для икон в мастерской при храме. Станок, на котором работал Никита Алексеевич, сохранился до нашего времени и находится в Этнографическом музее села Максимиха.
Сегодня Вознесенская церковь одна из самых любимых прихожанами. Старинные иконы обвешаны многослойными гирляндами из золотых цепей, серег колец — благодарность от верующих за их чудодейственность.
Потомки старожилов города стараются креститься сами и крестить своих детей именно в этом храме. Службы проходят ежедневно с 8 ч. до 10 ч. утром и с 16 ч. до 18 ч. вечером.
г. Улан-Удэ, ул. Производственная 6