L'histoire de ce temple commence avec le débarcadère épiscopal sur la rive sud de la Koutoum. En 1666, un terrain a été attribué à l'archevêque d'Astrakhan, Joseph, « pour une cour et des greniers sur la Kosa en face des portes de Kabatski ». Cependant, l'endroit s'est avéré incommode en raison du déchargement constant de bois et du stationnement de bateaux, ce qui a entravé la construction.

En 1678, l'archevêque Parthénius s'est adressé au tsar Alexis Mikhaïlovitch pour demander un nouveau terrain sur la rive de Koutoum, au-dessus des débarcadères de poissons. Cet endroit était libre et, par décret royal, il est passé sous la propriété de l'archevêque. Ici, une chapelle se tenait depuis longtemps, comme l'indiquent les documents d'archives de la Consistoire spirituelle. En 1711, l'archevêque Sampson a chargé Mikhaïl Serbine de construire des magasins avec des caves « derrière les portes de Kosi, près du mur de la ville ». En 1719, avec la bénédiction de l'évêque Joakim, une église en bois a été érigée en l'honneur de l'icône de Tikhvine de la Mère de Dieu, avec des greniers en dessous, derrière les portes de Garian de la ville blanche.

En 1737, en raison de la vétusté, l'église a été démolie, et à sa place, l'archimandrite Méthode a transféré l'église en bois de la Résurrection du monastère de Voskresensko-Boldinsky, la consacrant à nouveau en l'honneur de l'icône de Tikhvine. En 1749, l'évêque Hilarion a informé le Saint-Synode d'un incendie survenu le 30 août 1747, qui a détruit les magasins sur le débarcadère épiscopal et le débarcadère de pain sur la rivière Koutoum. Après cela, l'église de Tikhvine a disparu de son ancien emplacement. Les documents concernant l'achat d'un vignoble sur la colline noire montrent qu'elle a été transférée là-bas.

En 1741, l'évêque Hilarion a acheté pour la maison épiscopale un vignoble sur la colline noire, appartenant au baron Tcherkassov. Le vignoble comptait 4 583 ceps de vigne et des arbres fruitiers, ainsi qu'une petite briqueterie et une cave. Le jardin était aménagé avec des bâtiments en briques, rattachés à la maison épiscopale, et l'église de Tikhvine y a été transférée. Cependant, elle n'est pas restée longtemps ici.

Après la révolution de 1917, l'église de Tikhvine est restée sous la gestion de l'Église orthodoxe. En 1938, elle a été fermée par les autorités soviétiques. A.I. Kouznetsov rapporte que le prêtre Pavel Nechaev a été traduit en justice pour non-paiement d'impôts, ses biens ont été saisis et confisqués, après quoi il a quitté l'église. Le temple a été fermé et démoli, et à sa place se dresse maintenant un bâtiment en béton armé d'une station téléphonique.