Первое упоминание о деревянной Троицкой церкви на этом месте датируется 1628 годом. В 1712 году она была заменена новой деревянной постройкой. К 1778 году в Троицкой слободе существовали два деревянных храма: летний Троицкий и зимний Введенский. В 1808 году, ввиду ветхости летней церкви, было принято решение о её разборке и строительстве на этом месте каменного храма. Строительство завершилось в 1812 году, накануне Отечественной войны.
Архитектурно Троицкая церковь представляет собой двусветный четверик, увенчанный пятью луковичными главами на восьмигранных барабанах. Фасады украшены элементами, характерными для стиля барокко. В 1828 году, на средства купцов Г.С. и Д.В. Частухиных, к Троицкой церкви был пристроен зимний каменный Введенский храм, что сформировало единый храмовый комплекс.
В советский период храмовый комплекс подвергся закрытию, и его здания использовались не по прямому назначению. В последующие годы, благодаря усилиям местных жителей и организаций, Троицкая церковь была восстановлена и вновь открыта для богослужений.
