Кладбищенская церковь Тихвинской иконы Божией Матери, известная как Тихвинская церковь, была построена в период с 1784 по 1789 годы на средства Ивана Федоровича Нерпина. Она находилась на кладбище недалеко от города. Здание было кирпичным, двухэтажным и имело форму "корабля".

Над храмом возвышался четырехгранный купол, над полукруглым алтарем была конха, а над трапезной, двухскатная крыша. Восьмигранный фонарь с арочными окнами украшал купол, такой же фонарь был и на колокольне. Восьмиконечные кресты на куполе, алтаре и колокольне были деревянными, обшитыми железом и позолоченными. Стены храма были гладкими с сложным карнизом, окна полуциркульные с гладкими наличниками, в храмовой части окна располагались в три яруса. Между этажами был пояс из люкарн, а над куполом находился восьмигранный фонарик с четырьмя окнами, завершенный сложным куполочком. Окна первого этажа были защищены металлическими фигурными решетками, а аттики имели полуциркульную форму.

Колокольня состояла из трех ярусов, средний ярус имел люкарны, а ярус звона был восьмигранным с арочными проемами. Купол колокольни был двухъярусным. Высота до крыши составляла 5 саженей, высота колокольни, 10 саженей, длина, 8 саженей 2 аршина, ширина, 3 сажени 2,5 аршина. В верхнем храме своды и стены были украшены лепниной.

В 1870 году к церкви была приписана старинная Георгиевская церковь. В 1900 году упоминались три приписные часовни: деревянная в церковной ограде в честь Казанской Божией Матери, каменная во имя святого Георгия Победоносца на берегу реки Иртыш в одной версте от церкви, и деревянная в честь Преображения Господня за Иртышем на заимке Нерпиной. Прихожан насчитывалось 302 мужчины и 327 женщин, а также 4 раскольника.

В 1921 году имущество церкви было национализировано, в 1922 году здание сдали в аренду. В 1927 году было принято решение о сносе здания, а в 1933 году оно было занято обновленцами и затем снесено.