El primer templo de madera fue construido en 1727. En junio de 1830, comenzó la construcción de un templo de piedra en la aldea de Kyakhta en nombre de la Resurrección de Cristo, con dos capillas cálidas dedicadas a la Madre de Dios de Kazán y al Santo Nicolás el Milagroso. El proyecto del templo fue desarrollado por el arquitecto moscovita Grigori Gerasimov, y en la construcción participaron maestros italianos.

El financiamiento de la construcción se llevó a cabo a partir de los fondos de la "axidencia" y generosas donaciones. El presupuesto inicial era de 600 mil rublos, pero los gastos reales superaron significativamente esta suma. Los contemporáneos señalaron que "por su decoración interior y riqueza, el templo difícilmente tenía iguales en toda Siberia". Se le llamaba "música congelada en piedra".

Una atención especial atraía la "capilla fría" con un único iconostasio de cristal en bronce, puertas reales de plata, pinturas de íconos, un altar y un sacrificio de plata, un evangelio precioso y un enorme candelabro de plata decorado con piedras preciosas. El lujoso iconostasio fue realizado en el estilo de la Abadía de Westminster en la fábrica moscovita de Poltavtsev. Parte de los íconos para él fue creada entre 1847 y 1848 por el artista E. Reichel. En 1854, el artista-decabrista N. A. Bestúzhev participó en la restauración de los íconos.

La iglesia de la Resurrección es un ejemplo destacado de la arquitectura del clasicismo ruso. El templo principal, de forma cuadrada, está coronado por una cúpula con un tambor de cinco sazhenes de diámetro. Las habitaciones alrededor del templo están conectadas a él por amplios arcos. La parte central del templo, en las fachadas sur, este y norte, está decorada con pórticos de seis columnas del orden dórico, y al oeste incluye capillas de invierno y un campanario de cuatro niveles. La altura del campanario hasta la cima de la cruz era de 42,6 m, y el peso de la campana principal, 562 puds. Los interiores de la iglesia se caracterizaban por un meticuloso trabajo.

El templo principal era especialmente solemne, con cornisas ornamentadas con soportes y medallones, ornamentos de estuco, cabezas de ángeles y rosetones, realizados por el burgués Prasolov. El territorio de la iglesia de la Resurrección estaba rodeado por una cerca de columnas de piedra y rejas de hierro fundido, cuya construcción también fue dirigida por Prasolov en la segunda mitad de la década de 1840. La cerca estaba rematada por dos pequeños pabellones de una planta. A finales del siglo XIX, dentro de la cerca, en el lado sur, se construyó una capilla-cripta. Las ventanas de la iglesia estaban protegidas por rejas forjadas, y las cúpulas estaban cubiertas de hierro blanco. Con el tiempo, algunos elementos, como las coronas de las cúpulas, el pináculo de madera del campanario, la cerca, el estuco del templo principal y uno de los pabellones, se perdieron.

La iglesia fue cerrada en la década de 1930 y se convirtió en un almacén de Espectorg. En las décadas de 1970 y 1990, se llevaron a cabo trabajos de restauración en el edificio, después de los cuales se planeaba abrir un Museo de Historia de los Descubrimientos Geográficos Rusos en Asia Central, pero esto no llegó a concretarse.

En 1996, el templo fue entregado a la Iglesia Ortodoxa Rusa. Gracias a los esfuerzos de los feligreses de la iglesia de la Asunción, fue limpiado de basura, se restauró la capilla de Kazán, donde ahora se celebran oraciones. Sin embargo, la parroquia no tiene suficientes fondos para la restauración completa del templo, por lo que gran parte del edificio permanece sin restaurar y se está deteriorando gradualmente.