The history of this church begins with a private archbishop's pier on the southern bank of the Kutum River. In 1666, a plot of land was allocated to Astrakhan Metropolitan Joseph "for a courtyard and for warehouses on the Spit opposite the Kabatsky Gates." However, the location proved inconvenient due to the constant unloading of timber and the mooring of boats, which hindered construction.

In 1678, Metropolitan Parthenius appealed to Tsar Alexei Mikhailovich for a new plot on the bank of the Kutum, above the fish isads. This place was free, and by royal decree it passed into the possession of the metropolitan. An archive document from the Spiritual Consistory indicates that a chapel had stood here since ancient times. In 1711, Metropolitan Sampson commissioned Mikhail Serbin to build shops with cellars "beyond the Kosy Gates, next to the city wall." In 1719, with the blessing of Bishop Joachim, a wooden church was erected here in honor of the Tikhvin Icon of the Mother of God, with warehouses beneath it, behind the Garyan Gates of the White City.

In 1737, due to its dilapidated condition, the church was demolished, and on its site, Archimandrite Mephodiy transferred a wooden Resurrection Church from the Resurrection-Boldinsky Monastery, re-consecrating it in honor of the Tikhvin Icon. In 1749, Bishop Hilarion informed the Holy Synod about a fire on August 30, 1747, which destroyed the shops at the archbishop's pier and the grain pier on the Kutum River. After this, the Tikhvin Church disappeared from its previous location. Documents regarding the purchase of a vineyard on the Black Hill clarify that it was moved there.

In 1741, Bishop Hilarion purchased a vineyard on the Black Hill for the archbishop's residence, which belonged to Baron Cherkasov. The vineyard had 4,583 grapevines and fruit trees, as well as a small brick factory and winery. The garden was equipped with brick buildings attached to the archbishop's house, and the Tikhvin Church was also relocated here. However, it did not stand here for long.

After the 1917 revolution, the Tikhvin Church remained under the management of the Orthodox Church. In 1938, it was closed by the Soviet authorities. A.I. Kuznetsov reports that Priest Pavel Nechaev was brought to court for tax evasion, his property was seized, and he subsequently left the church. The temple was closed and demolished, and a reinforced concrete building of a telephone station now stands in its place.