All Saints църква построена през 1884. Стените му са изработени от Inkerman камък, от който също издълбани и всички негови архитектурни елементи - облицовка, пиластри, корнизи. White и блестящ храм беше много прилича на руските моряци униформа. Нищо чудно, че авторът на проекта и строител на църквата - капитан Матей Solomonovich Нич.

Архитектурата на църквата е направена в стила на старата руска църковна архитектура. В централната част на църквата площад в план, увенчан с висок купол; светлината се измъкна през тесните сводести прозорци с витражи. За размера си, църквата е малка - 29, 5 х 8, 4 m.

All Saints Църква, разположен срещу централния пазар, граничи с стария град гробището. Портите му са все още запазени, също са изработени от бяло Inkerman камък и е архитектурен паметник. В гробището има много исторически паметници. В продължение на векове, тук са били погребани видни и почетни граждани на Феодосия. Те включват и MS Нич, който не е живял само година преди изграждането на храма и погребан близо до него.

Храмът е съществувала в продължение на повече от седемдесет години, е била подложена на всички войни, като се започне с Първата световна война и революционните събития. Въпреки това, той не е успял да оцелее периода на борбата на съветското правителство с религията. През 1961 г. сградата е обявена извънредна ситуация и решава да го унищожи. Въпреки това, в храма беше много здрава конструкция и разрушение не може да бъде. Решено бе да се обжалва пред военен отряд, тайно, под прикритието на тъмнината, бяла каменна църква превръща в грамади. През същата година, в противен случай, за да оцелее разрушаването на църквата, той умира на последния свещеник, който е погребан в старите гробища.

City гробище беше затворен през 1978 г. поради липса на място за погребения. Постепенно тя ограбен, разрушен и елементарно.

Възстановителни работи на храма на Вси светии бяха стартирани през 1992. Работен проект е направен по стари фотографии и рисунки на една група от архитекти. Временното малък храм поставен в задната стая, която е била построена през 1903 г., където заема услугата. През 1999 г. с помощта на усилията на Dean Michael Sytenko бе инициирана от строителните работи, завършен през 2003 година. От руините повдигна нова църква, която е още по-красива, отколкото своя предшественик. Вътре си боядисани група художници под ръководството на Елена Маковей, уникална в историята на картината не съществува: стените на храма са покрити с тънък слой от злато, и този златен фон прави живопис.

Църквата отвори богословските училища и малък музей, който се задвижва от Съвета на настоятелите ", за да съхранявате и не забравяйте", създадена през 2000 година. Съветът се включва активно в подобряването на старите гробища на града, в най-близко бъдеще, е създаването на мемориал и гравьор. Гробището ще вземе пътувания, маршрути, които ще доведат до историческите паметници и гробове на известни хора: медицински, общественици, тестови пилоти, моряци, учители, масовия гроб на Гражданската война и Великата отечествена война.