В 1727 году на южной окраине Троицкосавска, рядом с ныне несуществующим городским кладбищем, была построена деревянная Успенская церковь. Она была отреставрирована в 1836 году и просуществовала до 1942 года. Л.К. Минерт в своей книге упоминает, что церковь была выполнена в стиле московского классицизма.

Эстетика изысканного здания подчеркивалась смелым использованием цвета: темно-красные стены контрастировали с белыми архитектурными элементами. Церковь была уничтожена пожаром, в результате которого погибла крупная живописная работа декабриста Н. Бестужева. Оставшиеся части церкви разобрали на дрова.

В период с 1884 по 1888 годы, на средства кяхтинского купца первой гильдии Я.А. Немчинова, рядом с деревянной церковью была возведена каменная Успенская церковь. Этот памятник русской культовой архитектуры второй половины XIX века сочетает в себе элементы русско-византийского стиля и русского классицизма. Церковь имеет один купол и крестообразный план. Основные архитектурные элементы фасадов включают массивные пилястры тосканского ордера и четкие горизонтальные линии антаблемента, охватывающего здание по всему периметру. Восьмиугольный барабан центральной главы завершается пирамидальным шатром с луковичной главкой и восьмиконечным крестом. Грани барабана прорезаны арочными проемами, а в шатер врезаны круглые окошки-люкарны. Колокольня оформлена аналогичным образом.

Высота церкви от пола до начала барабана составляет 10,24 метра, внутренний диаметр барабана равен 8,30 метра, а площадь пола церкви, 336 квадратных метров. Церковь была закрыта в 1938 году и использовалась как склад Военторга. В 1945 году ее вернули прихожанам, но в 1962 году снова закрыли и переоборудовали под спортзал, а затем в 1974 году, под филиал Художественного музея им. Ц. Сампилова, отдел живописи и прикладного искусства. В 1982 году здесь разместился Музей народного художественного творчества Забайкалья. В 1989 году церковь была передана прихожанам, в 1994 году здесь зарегистрировали приход и начались службы. В настоящее время это единственная действующая церковь в городе.