La paroisse de l'église en l'honneur des Saints Athanase et Cyrille d'Alexandrie existait dans le quartier de Pushkarnaya dès le XVIe siècle. Un cimetière se trouvait à proximité de l'église.

En 1750, un nouveau temple en bois a été construit. En 1800, grâce aux fonds du marchand Andrian Illarionovich Bogomolov, un temple en pierre a été érigé à la place de l'église en bois, avec deux chapelles dans la salle à manger : en l'honneur de l'icône de la Mère de Dieu de Vladimir et des Saints Martyrs Andrian et Natalia. En 1875, la salle à manger a été agrandie et reliée à un clocher de 25 mètres, qui n'a pas survécu jusqu'à nos jours.

L'église en brique, réalisée dans le style classique, est un édifice à trois lumières et à un dôme, avec une salle à manger où se trouvaient les chapelles de Vladimir et d'Adriano-Natalievsky, ainsi qu'un clocher. La salle à manger a été agrandie en 1875. En 1930, l'église a été fermée, le clocher a été démoli et le bâtiment a été utilisé comme entrepôt. En 2007, le temple a été restauré.

L'église des Saints Athanase et Cyrille d'Alexandrie a été fermée en 1930 et a été utilisée comme entrepôt d'une usine de chanvre. En 1989, la coupole de l'église a été restaurée par l'atelier de restauration d'Orel. Actuellement, la façade du temple a été restaurée par la société « Orelstroy ».