Зимний храм при Преображенском соборе построен в 1755-1758 годах губернатором Н. И. Неплюевым. Боковые приделы Александра Невского и Алексия, человека Божия. С 1859 года храм имеет статус кафедрального собора.

В советское время закрыт. Разрушен 18 июля 1931 года.

В 1996 году образована православная община. В 2003 году построена деревянная церковь Табынской иконы Божией Матери. С 2009 года начато строительство на старых фундаментах в формах кирпичной церкви Введения Пресвятой Богородицы во Храм. Строительство завершено примерно в 2016 году.