Visu Svēto baznīca, kas tika uzcelta 1884. Sienas tās ir izgatavotas no инкерманского akmens, no kura arī ir выточены un visas tās arhitektūras elementi – aplodas, pilastri, dzegas. Balta un mirdzoša templis ļoti kā krievijas priekšu formu jūrniekiem. Ne velti projekta autors un būvnieks baznīcas - kapteinis Matvejs Соломонович Nich.

Pēc savas arhitektūras baznīca tiek veikts stilā baznīcas старорусского arhitektūrā. Centrālā daļa baznīcas, kvadrātveida ziņā, ir vainagojušies ar augstu kupolu, gaisma plūst caur стрельчатые šaurie logi ar vitrāžām. Pēc saviem izmēriem baznīca bija neliela – 29, 5 x 8, 4 m

Visu Svēto baznīca, kas atrodas pretī centrālajai tirgus, kas robežojas ar vecajiem pilsētas kapiem. Viņas vārtiem, kas ir saglabājušies līdz šim, arī ir izgatavotas no инкерманского baltā akmens un ir arhitektūras piemineklis. Kapsētā ir daudz vēsturisku pieminekļu. Vairāku gadsimtu garumā šeit apglabāja slaveniem un goda iedzīvotāju Feodosijs. To skaitā ietilpst arī M. S. Nich, nav доживший tikai līdz gada beigām baznīcas celtniecības un погребенный netālu no tā.

Baznīca pastāvēja vairāk семьдесяти gadiem, izdzīvoja visi kari, sākot ar Pirmā pasaules kara, un revolucionārie notikumi. Tomēr viņam nav izdevies pārdzīvot periodu cīņā ar Padomju varas ar reliģiju. 1961. gadā baznīcas ēka bija atzīta par avārijas un to nolēma nojaukt. Tomēr templis bija ļoti stipra būvniecību un iznīcināšanu nav padevies. Tika nolemts vērsties pie kara подрывникам, kas slepeni laikā nakts aizsegā, pagriezās белокаменный baznīcu drupu kaudzi. Tajā pašā gadā, nespēdama pārdzīvot iznīcināšana baznīcas, nomira pēdējais viņas priesteris, kurš tika apglabāts vecajos kapos.

Pilsētas kapos tika slēgts 1978. gadā trūkuma dēļ plašas погребений. Pakāpeniski tā разворовывалось, захламлялось un разрушалось.

Atjaunošanas darbi baznīcas Visu Svēto tika uzsākta 1992. gadā. Darba projekts tika veikts pēc vecām fotogrāfijām un skicēm grupa arhitekti. Pagaidu mazais dievnams ir laiduši подсобном telpās, kas celta 1903. gadā, kur notika dievkalpojumi. 1999. gadā, izmantojot pūļu prāvesta Mihaila Сытенко, tika uzsākti celtniecības darbi, завершившиеся 2003. gadā. No drupām izvirzīja jaunu baznīcu, kas ir izdotos vēl krāšņāki sava priekšgājēja. No iekšpuses to расписала grupa mākslinieku vadībā Jeļenas Маковей, analogu šiem freskas vēsturē ir vienkārši neeksistē: baznīcas sienas ir pārklātas ar plānu zelta kārtiņu, un šajā zelta fona pabeigta glezna.

Pie baznīcas atvēra Garīgā skola un neliels muzejs, kas attīstās, pateicoties попечительскому padomei "Svētī un atceries", kas izveidota 2000. gadā. Padome aktīvi piedalās labiekārtošanā, pilsētas vecās kapsētas, tuvākajos plānos ir izveidot лапидария un memoriāla. Kapos notiks ekskursijas, maršruti, kuros tiks vesti uz vēsturisko захоронениям un pieminekļiem pazīstamu personu: mediķu, sabiedriskos darbiniekus, lidotāji-inženieri, jūrnieku, pedagogu, uz brāļu kapiem laikiem Pilsoņu kara un Lielā Tēvijas.