Alle Heiligen van de Kerk is gebouwd in 1884. De muren zijn gemaakt van Inkerman steen, die ook bewerkt en alle architectonische elementen, architraven, pilasters, kroonlijsten. Witte en glanzende tempel leek veel op russisch uniform zeilers. Geen wonder dat de auteur van het project en de Bouwer van de Kerk - kapitein Matthew S. Nich.

De architectuur van de Kerk, gemaakt in de stijl van oude russische Kerk architectuur. Het Centrale deel van de Kerk is vierkant in het plan, met daarboven een hoge koepel; het licht kwam door de smalle Spitsboog Vensters met glas in lood. De grootte van de Kerk was klein – 29, 5 x 8, 4 m.

Alle Heiligen van de Kerk, en ligt tegenover de Centrale markt, grenst aan de oude stad begraafplaats. De poorten, die bewaard was gebleven tot nu toe, ook gemaakt van wit Inkerman steen en zijn een monument van architectuur. De begraafplaats heeft vele historische monumenten. Voor vele eeuwen werden hier begraven eminent en eervolle bewoners van Feodosia. Deze omvatten en M. S. Nich, heeft niet alleen een jaar voordat de bouw van de tempel en begraven in de buurt van hem.

De tempel bestaat al meer dan zeven decennia heeft overleefd van alle oorlogen sinds de Eerste wereldoorlog en de revolutionaire gebeurtenissen. Echter faalde hij om te overleven in de periode van de Sovjet-strijd om de macht met religie. In 1961 werd het gebouw onveilig is verklaard en er werd besloten om te vernietigen. Echter, de Kerk was zeer sterke constructie en vernietiging niet lukte. Er werd besloten om van toepassing te zijn militair genie, die in het geheim, onder dekking van de nacht, in wit veranderd stenen Kerk in een puinhoop. In hetzelfde jaar, niet in staat om te overleven de vernietiging van de Kerk, gestorven laatste haar priester, die werd begraven op de oude begraafplaats.

De stad begraafplaats werd gesloten in 1978 door het ontbreken van ruimte voor begrafenissen. Geleidelijk aan werd gestolen, solarlease en vernietigd.

Restauratie van Alle Heiligen van de Kerk begon in 1992. Gedetailleerde ontwerp is gemaakt met behulp van oude foto ' s en tekeningen van een groep van architecten. Tijdelijke kleine tempel geplaatst in de berging, gebouwd in 1903, waar diensten werden gehouden. In 1999, door de inspanningen van de Decaan van Michail Sytenko, de bouw is begonnen, die eindigde in 2003. Vanaf de ruïnes opgewekt heeft, een nieuwe Kerk, die bleek nog mooier dan zijn voorganger. Binnen het werd geschilderd door een groep kunstenaars onder leiding van Elena Macovei, analogen van deze schilderijen in de geschiedenis is er gewoon niet: de tempel muren zijn bedekt met een dun gouden laagje, en een gouden achtergrond schilderen.

Toen de tempel opende de Theologische school en een klein Museum dat zich ontwikkelt door de Raad van toezicht van het "Opslaan en herinneren", gemaakt in 2000. De Raad neemt actief deel aan de verbetering van de oude stad begraafplaats, in de dichtstbijzijnde plannen is de oprichting van de lapidaire en de memorial. De begraafplaats zal worden gehouden excursies, routes die leiden tot de historische graven en grafmonumenten van beroemde mensen: artsen, publieke figuren, piloten, zeelieden, de leerkrachten, de gemeenschappelijke graven tijdens de burgeroorlog en de grote Patriottische oorlog.