В 1741 г. под руководством иеромонаха Иоанна началось строительство первой каменной церкви, которое продолжалось более сорока лет. Собор состоит из двух приделов: зимнего - во имя Богоявления Господня (освящен 27 мая 1770г. свт. Софронием еп. Иркутским), летнего - во имя иконы Божией матери «Одигитрия» (освящен 3 мая 1785г. еп. Михаилом (Миткевичем)).
В 1929 году собор был закрыт. В здании разместили антирелигиозный музей.
31 марта 1992 году при соборе был зарегистрирован православный приход. Указом президента Республики Бурятия Л.В.Потапова от 01 августа 1995 гoда началась поэтапная передача собора Русской Православной Церкви. 23 мая 1996 года в праздник Вознесения Господня на колокольню подняли 6 колоколов.
Ежегодно с 1997 года в день празднования иконы Божией Матери «Одигитрия» (10 августа) стал проводиться крестный ход. 21 ноября 1998 года при соборе открылась молельная комната. 23 июля 1999 году был освящен и установлен крест. 30 октября 1999 года в течение двенадцати суток было явлено мироточение главной святыни собора - иконы Божией Матери «Одигитрия». Икона предположительно написана в конце XVIII начале XIX века уральскими мастерами. Икону передал храму в апреле 1996 году Вадим Павлович Уризченко. 20 декабря 1999 году приходу был передан нижний придел, совершён первый молебен. С 1 марта 2000 году настоятелем храма назначен протоиерей Олег Матвеев. 26 марта 2000 года была отслужена Божественная литургия. В июле 2003 года. настоятелем храма назначен иерей Евгений Старцев. Собор восстанавливался всем миром. Был произведен капитальный ремонт внутри и снаружи храма, на колокольню подняты новые колокола. Среди них - 100-пудовый "Цесаревич". Иконостас, а также многие храмовые иконы написаны мастерской под руководством Максима Красикова. 1 августа 2004 года придел в честь Богоявления освящен преосвященным Евстафием, еп. Читинским и Забайкальским. 27 сентября 2004 годя высокопреосвященнейшим Кириллом, митрополитом Смоленским и Калининградским, ныне - Патриархом Московским и всея Руси - был освящен придел во имя иконы Божией Матери «Одигитрия». Награды за возрождение собора получили: президент РБ Л.В.Потапов, министр строительства РБ Н.И. Быков, министр внутренних дел М.В. Цукрук, директор фирмы "Эгрегор" А.Т. Кулев, настоятель собора иерей Евгений Старцев.