Здание этой необычной церкви тесно примыкает к особняку на улице Свердлова в Керчи. Сегодня храм Александра Невского восстановлен, функционирует и является одной из архитектурных достопримечательностей города.

Церковь в честь святого князя Александра Невского была освящена в 1861 году и находилась в бывшем здании музея древностей на восточном склоне горы Митридат. Однако в 1877 году в стенах появились трещины, и в 1883 году храм закрыли. В январе 1884 года Керчь-Еникальская городская дума решила построить новое здание на просторной Босфорской площади, где сейчас находится стадион бывшей школы № 7. Пока решались вопросы с землей и проектом, прихожане на свои средства построили временный молитвенный дом на ул. Босфорской, 14, ныне ул. Свердлова, 20. Просторное здание с восемью окнами и железной крышей освятили в конце 1887 года в честь святого князя Александра Невского. Строительство нового храма оказалось сложным делом, и в 1904 году городская дума вновь отклонила просьбу Духовного ведомства. Поэтому прихожане обустраивали молитвенный дом. После 1910 года во дворе построили двухэтажное здание для приходской школы, квартир священника и причта, к которому примыкала колокольня.

В 1931 году, когда советская власть начала борьбу с религией, храм закрыли, а здание передали Керченскому музею. В 1951 году в ходе реконструкции оно стало двухэтажным. Спустя более сорока лет, в апреле 1993 года, бывший храм вернули церковной общине святого князя Александра Невского. Керченский историко-археологический музей провел реставрацию, вернув зданию его первоначальный вид. В Троицкую субботу 1993 года в храме впервые за долгое время отслужили панихиду. Однако для полного возрождения храма требовалось еще многое сделать. Первые прихожане с любовью помогали настоятелю протоиерею Сергию Ковалю, среди них нашлись маляры, плотники и штукатуры.

Сегодня во внутреннем дворике храма Александра Невского создается комплекс с баптистерием и колокольней. Работает церковно-приходская школа во имя святых Кирилла и Мефодия, а также мастерские, спортивный зал и социальные службы. С 2001 года действует церковь в керченской колонии, организованная приходом Александра Невского. Священники еженедельно встречаются с осужденными, проводят беседы и богослужения.