La paroisse a été fondée au XVIIe siècle et ses fidèles étaient principalement des bourgeois et des ouvriers de la « Nouvelle Sloboda », au total 680 personnes. La pierre de l'église de Tikhvine a commencé à être construite en 1755 à l'emplacement d'une ancienne église en bois, dédiée aux Saints Athanase et Cyrille d'Alexandrie. La construction a duré 14 ans, et en 1769, l'église a été consacrée. À l'origine, elle avait deux autels : en l'honneur de l'icône de Tikhvine et des Saints Athanase et Cyrille. En 1863, l'église d'hiver a été agrandie, ajoutant un autel latéral au nom de Saint Tikhon, Évêque de Voronej. Une école de lecture fonctionnait près de l'église. De 1931 à 1934, l'Archevêque Daniel (Troïtski, +1934) a officié ici. En juillet 1937, le recteur de l'église, le prêtre Konstantin Alexeïevitch Afanassiev, a été arrêté et fusillé le 17 octobre. La même année, l'église a été fermée, le sommet du clocher et la coupole ont été démontés, et une réorganisation intérieure a été réalisée. Pendant la persécution de l'Église, le bâtiment a été utilisé comme foyer communal. À la fin des années 1960, il était prévu d'y installer un planétarium, mais finalement, un dépôt d'archives a été créé.

Dans les années 1980, l'église a été restaurée à l'extérieur. Grâce aux efforts des fidèles de l'église de la Résurrection, elle a été remise aux croyants pour une utilisation indéfinie en 1991. Après l'ouverture, une école du dimanche pour les enfants a été organisée près de l'église, une chapelle, un bâtiment scolaire et une clôture autour d'eux ont été construits. Le nécropole des anciens fidèles a été remis en ordre, trois autels ont été rénovés et les iconostases ont été peintes, la peinture de l'église d'hiver est en cours d'achèvement. L'autel central et l'église elle-même ont été consacrés en 1995. L'église abrite deux icônes vénérées de la Mère de Dieu.