À proximité du marché central, derrière le bâtiment à plusieurs étages de l'OSOU, se trouve le premier cimetière civil, connu sous le nom de Vieux. À son entrée se dresse une petite église dédiée à Tous les Saints, caractérisée par la simplicité de son architecture. Le temple est réalisé dans un style classique : un bâtiment rectangulaire avec une abside semi-circulaire et un dôme au centre. La seule décoration de l'église, le clocher du côté ouest, est ornée d'arcs et de chapiteaux, au-dessus de l'entrée, un fronton triangulaire. L'archéologue O. I. Dombrovski affirme que la peinture de l'église a été réalisée par l'académicien N. Samokish.

L'église a été construite grâce aux fonds du marchand V. B. Maslennikov et a été consacrée le 14 juin 1864 en l'honneur de l'Assomption de la Sainte Juste Anne. Le retable a été pris de la cathédrale Alexandre-Nevski, à laquelle l'église était rattachée. Ici, on célébrait les funérailles et on se souvenait des défunts. Avec le temps, le temple a commencé à être appelé l'église de Tous les Saints. De nombreuses personnalités célèbres reposent au cimetière, telles que l'évêque de Tauride Mikhaïl Gribanovski et l'artiste N. S. Samokish. Près de l'église se trouve la tombe de l'archevêque Guriy Karpov, qui a dirigé le diocèse de 1867 à 1882.

En 1985, le cimetière a été fermé en raison de la construction de l'autoroute vers Sébastopol, et les restes des prêtres ont été réinhumés près de l'église. Lors du creusement d'une tombe, un caveau vide a été découvert, comme s'il était destiné à leur repos. Il y avait également la sépulture de l'archevêque Luka Voyno-Yasenecki, dont les reliques reposent maintenant au monastère féminin de la Sainte-Trinité.

L'église de Tous les Saints est le seul temple de la ville qui n'a jamais été fermé. Les services religieux y ont été célébrés même pendant les années de persécution de l'église et de guerre. Peut-être est-ce pour cette raison qu'un phénomène miraculeux s'est produit dans ce temple. En novembre 1998, lors de la restauration de l'icône du Christ Sauveur, une image inhabituelle du Sauveur a été découverte sur le verre, imprimée comme un négatif. Le prêtre en chef de l'église, le père Vyacheslav Teshkovsky, en a informé l'archevêque de Simferopol et de Crimée Lazare. Une commission composée de clercs, de scientifiques et d'artistes a été créée, qui a conclu que l'image sur le verre était une empreinte non faite de main d'homme, composée d'acides organiques et de cire. Les scientifiques ont suggéré que les molécules d'acides pouvaient provenir de l'apprêt en cire, s'échapper des bougies ou se synthétiser à partir de l'air. Il n'était pas exclu que l'image soit apparue sous l'influence d'une énergie inconnue.

Il est intéressant de noter que pendant les recherches, l'image a changé. Le dépôt s'est durci, l'image est devenue plus nette, de nouveaux détails sont apparus. Maintenant, l'empreinte sur le verre ne correspond pas entièrement à l'original : l'auréole du Christ a des contours généraux, et la main droite s'est imprimée plus nettement. L'image unique est soigneusement conservée dans le temple et est montrée aux fidèles après la Divine Liturgie.