Дата постройки последнего здания: 1887   см. фотографии объектов той же эпохи

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