Neben dem Zentralmarkt, hinter dem mehrstöckigen Gebäude der OSOU, befindet sich der erste zivile Friedhof, bekannt als der Alte. Vor dem Eingang steht eine kleine Kirche im Namen Allerheiligen, die sich durch ihre schlichte Architektur auszeichnet. Der Tempel ist im klassischen Stil gestaltet: ein rechteckiges Gebäude mit einer halbrunden Apsis und einer Kuppel in der Mitte. Die einzige Verzierung der Kirche, der Glockenturm auf der Westseite, ist mit Bögen und Kapitellen über dem Eingang sowie einem dreieckigen Giebel gestaltet. Der Archäologe O. I. Dombrowski behauptet, dass an der Malerei der Kirche der Akademiker N. Samokish beteiligt war.

Die Kirche wurde mit Mitteln des Kaufmanns V. B. Maslennikov errichtet und am 14. Juni 1864 zu Ehren des Entschlafens der Heiligen Anna geweiht. Der Ikonostase wurde aus der Alexander-Newski-Kathedrale entnommen, zu der die Kirche gehörte. Hier wurden die Verstorbenen beigesetzt und erinnert. Im Laufe der Zeit wurde der Tempel als Kirche Allerheiligen bekannt. Auf dem Friedhof ruhen viele bekannte Persönlichkeiten, wie der Bischof von Taurien Michail Gribanowski und der Künstler N. S. Samokish. Neben der Kirche befindet sich das Grab des Erzbischofs Gurij Karpow, der die Diözese von 1867 bis 1882 leitete.

1985 wurde der Friedhof wegen des Baus einer Autobahn nach Sewastopol geschlossen, und die Überreste der Priester wurden bei der Kirche umgebettet. Bei der Graböffnung wurde ein leerer Sarkophag entdeckt, der scheinbar für ihre Ruhestätte bestimmt war. Hier befand sich auch die Beisetzung des Erzbischofs Luka Woyno-Jasenezkij, dessen Reliquien jetzt im Heiligen Dreifaltigkeits-Frauenkloster ruhen.

Die Kirche Allerheiligen ist der einzige Tempel in der Stadt, der niemals geschlossen wurde. Gottesdienste fanden hier sogar in den Jahren der Verfolgung der Kirche und im Krieg statt. Vielleicht ist das der Grund, warum in diesem Tempel ein wunderbares Phänomen stattfand. Im November 1998, bei der Restaurierung des Christus-Erlösers-Ikone, wurde auf dem Glas ein ungewöhnliches Bild des Erlösers entdeckt, das wie ein Negativ abgedruckt war. Der Pfarrer der Kirche, Protopresbyter Wjatscheslaw Tscheschkovski, informierte den Erzbischof von Simferopol und Krim, Lazarus. Es wurde eine Kommission aus Geistlichen, Wissenschaftlern und Künstlern gebildet, die zu dem Schluss kam, dass das Bild auf dem Glas ein nicht von Menschenhand geschaffener Abdruck ist, der aus organischen Säuren und Wachs besteht. Wissenschaftler vermuteten, dass die Moleküle der Säuren aus der Wachsbasis eindringen, aus den Kerzen freigesetzt oder aus der Luft synthetisiert werden konnten. Auch die Möglichkeit, dass das Bild unter dem Einfluss einer unbekannten Energie entstand, wurde nicht ausgeschlossen.

Interessanterweise veränderte sich das Bild während der Untersuchungen. Der Belag verhärtete sich, das Bild wurde klarer, neue Details erschienen. Jetzt entspricht der Abdruck auf dem Glas nicht mehr vollständig dem Original: Der Heiligenschein bei Christus hat allgemeine Konturen, und die rechte Hand wurde klarer abgedruckt. Das einzigartige Bild wird im Tempel sorgsam aufbewahrt und den Gläubigen nach der Göttlichen Liturgie gezeigt.