Церковь в честь Святой Живоначальной Троицы возведена на месте часовни, которая была построена 1849 году в селе Шарташ. Позже село включили в состав города.
Закладка храма в честь Святой Живоначальной Троицы в 1889 году связана с чудесным спасением семьи императора Александра III в железнодорожной катастрофе близ станции Борки. В 1890 году церковь была освящена. В 1935 году храм закрыли для верующих. В советское время церковь лишилась купола и колокольни, которая успела побыть пожарной вышкой. В здании церкви работали клуб и кинотеатр «Луч». В восьмидесятые годы XX века здесь располагался центр народных ремесел. А в 2000 года церковь вновь открыли для верующих.