The parish was founded in the 17th century, primarily consisting of merchants and laborers from "Novaya Sloboda," totaling 680 people. The stone Tikhvin Church began construction in 1755 on the site of an old wooden church dedicated to Saints Athanasius and Cyril of Alexandria. The construction lasted 14 years, and the church was consecrated in 1769. Initially, it had two altars: in honor of the Tikhvin Icon of the Mother of God and Saints Athanasius and Cyril. In 1863, the winter church was expanded by adding a left chapel in the name of Saint Tikhon, Bishop of Voronezh. A literacy school operated at the church. From 1931 to 1934, Archbishop Daniel (Troitsky, +1934) served here. In July 1937, the church's rector, Priest Konstantin Alexeyevich Afanasyev, was arrested and shot on October 17. The church was closed that same year, the upper part of the bell tower and the dome were dismantled, and the interior was reconfigured. During the persecution of the Church, the building was used as a communal dormitory. In the late 1960s, there were plans to place a planetarium here, but it ultimately became an archive storage.

In the 1980s, the church was restored externally. Thanks to the efforts of the parishioners of the Resurrection Church, it was handed over to the faithful for indefinite use in 1991. After the reopening, a Sunday school for children was organized at the church, a chapel was built, along with a school building and a fence around them. The necropolis of former parishioners was tidied up, three altars were repaired, and the iconostases were painted, with the painting of the winter church nearing completion. The central altar and the church itself were consecrated in 1995. The church houses two revered icons of the Mother of God.