Тихвинская церковь располагалась на Тихвинской площади.

Первая деревянная церковь была построена в 1706 году.

В 1754 году на месте деревянной Тихвинской церкви заложили каменную. Ее строительство было закончено в 1775 году.

Замечательна церковь тем, что похороненное под ее алтарем тело епископа Иннокентия спустя 35 лет было найдено во время ремонтных работ совершенно невредимым. Уцелели мощи и в страшный пожар 1783 года, когда огонь погас на Тихвинской церкви.

В советское время на месте Тихвинской церкви было построено здание треста "Востсибуголь".