Junto al Mercado Central, detrás del edificio de varios pisos de la OSOU, se encuentra el primer cementerio civil, conocido como el Viejo. En su entrada hay una pequeña iglesia en honor a Todos los Santos, que se distingue por la simplicidad de su arquitectura. El templo está construido en estilo clásico: un edificio rectangular con una ábside semicircular y una cúpula en el centro. La única decoración de la iglesia, el campanario en el lado oeste, está adornado con arcos y capiteles, sobre la entrada, un frontón triangular. El arqueólogo O. I. Dombrovsky afirma que el académico N. Samokish participó en la pintura de la iglesia.

La iglesia fue erigida con fondos del comerciante V. B. Maslennikov y fue consagrada el 14 de junio de 1864 en honor a la Dormición de la Santa Justa Ana. El iconostasio fue tomado de la catedral de Alejandro Nevski, a la que la iglesia estaba adscrita. Aquí se oficiaban y recordaban a los difuntos. Con el tiempo, el templo comenzó a ser llamado la iglesia de Todos los Santos. En el cementerio descansan muchas personalidades conocidas, como el obispo de Tavrida Mijaíl Gribanovski y el artista N. S. Samokish. Junto a la iglesia se encuentra la tumba del arzobispo Guriy Karpov, que dirigió la diócesis desde 1867 hasta 1882.

En 1985, el cementerio fue cerrado debido a la construcción de la carretera hacia Sebastopol, y los restos de los sacerdotes fueron reenterrados cerca de la iglesia. Al excavar una tumba, se descubrió un sarcófago vacío, como si estuviera destinado a su descanso. También había un entierro del arzobispo Luka Voyno-Yasenetsky, cuyas reliquias ahora descansan en el monasterio femenino de la Santa Trinidad.

La iglesia de Todos los Santos es el único templo en la ciudad que nunca ha cerrado. Los servicios se llevaron a cabo aquí incluso durante los años de persecución a la iglesia y la guerra. Quizás por eso en este templo ocurrió un milagroso fenómeno. En noviembre de 1998, durante la restauración del ícono de Cristo Salvador, se descubrió en el vidrio una inusual imagen del Salvador, impresa como un negativo. El párroco de la iglesia, el protoierey Vyacheslav Tseskovsky, informó de esto al arzobispo de Simferópol y Crimea, Lazaro. Se formó una comisión de clérigos, científicos y artistas, que concluyó que la imagen en el vidrio era una impresión no hecha por manos humanas, compuesta de ácidos orgánicos y cera. Los científicos sugirieron que las moléculas de los ácidos podrían haber penetrado de la base de cera, liberarse de las velas o sintetizarse del aire. No se descartó la posibilidad de que la imagen surgiera bajo la influencia de una energía desconocida.

Es interesante que durante las investigaciones la imagen cambiaba. La capa se endureció, la imagen se volvió más nítida y aparecieron nuevos detalles. Ahora la impresión en el vidrio no coincide completamente con el original: el halo de Cristo tiene contornos generales, y la mano derecha se imprimió con más claridad. La imagen única se conserva con cuidado en el templo y se muestra a los fieles después de la Divina Liturgia.