Оригинальный трехглавый храм в псевдорусском стиле построен в 1890-х на средства купцов Салтыковых на месте каменного здания 1805. В сооруженной в 1894-1898 трапезной помещались приделы Андрея Критского и Святогорской Богоматери. Закрыт в кон. 1930-х, вскоре сломан. В 2005 недалеко от его прежнего места, рядом с Сергиевской церковью, заложен новый каменный Троицкий храм.