Храм Александра Невского в Керчи был устроен в 1860 году в старом музейном здании на Митридате. Работал он более 20 лет, а в 1883 году из-за постепенного разрушения здания его закрыли.

В 1884 году было решено строить новое здание для храма, но пока решались все организационные вопросы, появились благотворительные средства для сооружения временного молитвенного здания на нынешней улице Свердлова,20.

Проект его строительства утвердили лишь в 1887 году, в этот же году дом был выстроен – прямоугольной формы, довольно большой и просторный. С появлением временного молитвенного дома, надежды на возведение постоянного нового здания для церкви стали призрачными: в конечно счете Храм Александра Невского так и остался на улице Свердлова. В начале 20 века помещения расшили.

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