Kościół, wzniesiony na cześć aleksandrii arcybiskupa Atanazy, jest jednym z najstarszych świątyń miasta Kercz, jego lokalizacja - stok góry Mitrydates. W tym czasie w Kerczu mieszkało wielu prawosławnych greków. Atanazy Ставрович Маринаки zostawił testament, zgodnie z którym zostały przydzielone środki w kwocie 15 000 zł, na które został zbudowany kościół w pobliżu miejskiego cmentarza, konsekrowany w sądzie jego patrona. I dziś jego potomkowie odwiedzają czasami ta świątynia.

Cmentarz miejski zajmowała północne zbocze Mitrydates, otoczony przez grube był kamiennym płotem, nagrobki były drogie, wykonane z marmuru. Za cmentarzem starannie pielęgnowano, było засажено różnymi drzewami i krzewami bzu. Tutaj znajdował się pomnik F. S. Томазини i протоирею Jana Кумпану. Najwyższe miejsce zajmują groby nauczycieli, gdzie każdego roku dokonywano pogrzebowych w obecności nauczycieli i uczniów miejscowych gimnazjów. Od wielkie łuki aleja prowadziła do świątyni. Wzdłuż alei, w pobliżu kościoła, znajdowały się groby uczestników wojny Krymskiej, gdzie odpoczywał i bohater obrony Sewastopola generał-lejtnant A. Сабашинский. Dziś na miejscu tego cmentarza znajduje się pustkowie.

Fasadę kościoła zdobi tablica z marmuru, na której była выбита grecka inskrypcja z podstawowymi informacjami o świątyni: data budowy i konsekracji, nazwa ofiarnik i imię świętego patrona.

Zamknięta кладбищенская kościół został w 1923 roku, 31 października, z powodu rozbiórki cmentarza, a następnie została otwarta w postaci kościoła parafialnego i ponownie zamknięta w 1937 roku na mocy decyzji władz lokalnych. Otworzyli ją tylko w okresie okupacji niemieckiej dla żołnierzy z Rumunii, i od tego czasu działa stale.

W wyniku walk budynek kościoła został uszkodzony odłamkami pocisków, po czym go odrestaurowali. Teraz na dziedzińcu świątyni podzielone mały ogródek, są stare groby, wśród których wiele bezimiennych, działa brama niedzielnej szkoły i kościoła sklep. Wewnątrz świątynia jest stosunkowo niewielki i może pomieścić około 350 osób. W kościele bardzo dużo ikon, z których większość stanowią stare ikony, urodzeni parafian w okresie powojennym. Szczególnie zaskakujący obraz z mozaiki Zbawiciela Niestworzonego i ikona matki Bożej bizantyjskiego e-maile. Wśród współczesnych świątyń interesujące są piękne i bogato zdobione ikony Świętego cudotwórcy Krymskiego Łuki z cząstką jego relikwii i Почаевской Matki Bożej.