La catedral de Odigitrievsky en Verkhneudinsk comenzó a construirse en 1741 y se completó en 1785. Está dedicada a la Santa Virgen María Odigitria, conocida como "Guía".

Los cimientos de la catedral no son muy sólidos. Las condiciones para la construcción eran desfavorables: arenas finas, saturadas de aguas subterráneas, y peligro sísmico. Ya en 1818, los asentamientos desiguales causaron grietas en las paredes y bóvedas. Los terremotos de 1862 y 1885 añadieron nuevas grietas y dañaron las ataduras de hierro. Teniendo en cuenta la actividad sísmica de la región, la estabilidad de la catedral sigue siendo cuestionable hoy en día.

La catedral es un monumento único de la arquitectura cultual de Siberia del siglo XVIII. Su composición armoniosa, silueta refinada y fachadas expresivas la convierten en una construcción destacada. Fue un elemento clave en la composición urbanística de Verkhneudinsk, definiendo la red de calles en los siglos XVIII y XIX. La catedral cerraba la calle principal, hoy conocida como calle Lenin, y sigue siendo un dominante arquitectónico en la parte histórica de Ulan-Udé.

El templo fue construido en el lugar de una iglesia de madera de la Madre de Dios, que se encontraba al sur. Su ubicación está marcada por un pilar de piedra con una cruz de hierro. La construcción de la catedral comenzó en 1741 y se prolongó por más de 40 años. La consagración del templo en el segundo piso tuvo lugar en 1785, y la iglesia "cálida" en el piso inferior fue consagrada en 1770. Esta es la primera construcción de piedra en Verkhneudinsk, construida debido al crecimiento de la población y el desarrollo del comercio. A mediados del siglo XVIII, comenzó el auge de la arquitectura de piedra en Siberia, especialmente la religiosa.

La catedral fue cerrada en 1929. Después de eso, albergó cursos de formación de personal de construcción, un museo antirreligioso y luego un museo local. El edificio fue protegido por el estado, y en 1959 y 1961 se llevaron a cabo trabajos de restauración. Hasta 1999, aquí se encontraban los fondos del Museo de Historia de Buriatia.

El 31 de marzo de 1992, se registró una parroquia ortodoxa en la catedral y se comenzó a embellecer el territorio. El 1 de agosto de 1995, se emitió un decreto para transferir la catedral a la Iglesia Ortodoxa Rusa. El 23 de mayo de 1996, se instalaron 6 campanas en el campanario.

Desde 1997, en el día de la celebración de la Icono de Smolensk de la Madre de Dios, se lleva a cabo una procesión desde la iglesia de la Santísima Trinidad hasta la catedral. El 30 de octubre de 1999, la imagen de la Madre de Dios "Odigitria" comenzó a exudar mirra. El 20 de diciembre de 1999, se transfirió al templo el altar inferior en nombre de la Epifanía del Señor, donde el 26 de marzo de 2000 se celebró por primera vez en 70 años una liturgia divina. En septiembre de 2004, se consagró el altar superior de la catedral.

La composición de la catedral es un diseño de dos pisos, donde se alinean la escalera, el campanario, el refectorio, el templo y el ábside en un eje longitudinal. Sus volúmenes crean un organismo único de 47,70×13,20 m. Las partes altas de la catedral contrastan entre sí, creando una tensión dinámica. La composición de la catedral se remonta a la arquitectura cultual del noreste de Rusia a finales del siglo XVII y une la iglesia y el campanario. Así se construyeron todas las iglesias de piedra de Transbaikalia hasta mediados del siglo XIX.

La estructura interna del edificio se manifiesta en su apariencia externa. El piso inferior estaba destinado a la iglesia de invierno, el superior, a la de verano. La entrada al templo superior se realizaba a través del segundo piso del campanario, y al inferior, a través del primer piso desde los lados norte y sur. Esta disposición impedía la entrada de aire frío, lo que era común en Siberia.

La base de la composición es la interacción de los volúmenes altos del campanario y la iglesia, conectados por el refectorio. Aunque el campanario es más alto, sus volúmenes se equilibran en masa y silueta. La aguja del campanario se eleva hacia el cielo, mientras que la parte superior de la iglesia es más tranquila y elegante. El refectorio une y contiene la dinámica de los volúmenes altos.

La cúpula en forma de casco se convierte en la base para la cebolla barroca y termina en una aguja estrecha con una cruz. Después de la reconstrucción, la aguja se volvió más esbelta, con una ligera expansión en la parte inferior. Las diferencias en las partes superiores de la iglesia y el campanario se acentuaron.

La decoración de las ventanas está relacionada con la talla en madera, cuyos motivos se trasladaron a las fachadas de ladrillo. En la arquitectura de la catedral se manifiestan elementos del estilo artístico del noreste de Rusia a finales del siglo XVII, relacionados con la influencia de la cultura religiosa de Ucrania y Bielorrusia. A las tradiciones del siglo XVII se añaden nuevos elementos: volutas y elementos de orden simplificados. Las formas barrocas son especialmente notables en la parte superior del campanario después de la reconstrucción en la década de 1870, repitiendo las formas del barroco de la época de Pedro.