Храм возведён Петром I в 1703 году, в год основания города. Разобран в 1933 году по решению Облисполкома. В 2003 году в память о Троицком храме построена часовня-храм Святой Троицы.