Le bâtiment de cette église inhabituelle est étroitement adjacent à un manoir sur la rue Sverdlova à Kertch. Aujourd'hui, l'église Alexandre Nevski est restaurée, fonctionne et est l'une des attractions architecturales de la ville.

L'église en l'honneur du saint prince Alexandre Nevski a été consacrée en 1861 et se trouvait dans l'ancien bâtiment du musée des antiquités sur le versant est de la montagne Mithridate. Cependant, en 1877, des fissures sont apparues dans les murs, et en 1883, l'église a été fermée. En janvier 1884, la douma de la ville de Kertch-Enikala a décidé de construire un nouveau bâtiment sur la vaste place du Bosphore, où se trouve maintenant le stade de l'ancienne école n° 7. Pendant que des questions de terrain et de projet étaient résolues, les paroissiens ont construit à leurs frais une maison de prière temporaire au 14, rue Bosphore, aujourd'hui 20, rue Sverdlova. Le vaste bâtiment avec huit fenêtres et un toit en fer a été consacré à la fin de 1887 en l'honneur du saint prince Alexandre Nevski. La construction de la nouvelle église s'est avérée être une tâche difficile, et en 1904, la douma de la ville a de nouveau rejeté la demande du département spirituel. Par conséquent, les paroissiens ont aménagé la maison de prière. Après 1910, un bâtiment de deux étages a été construit dans la cour pour l'école paroissiale, les appartements du prêtre et du clergé, auquel était adjoint le clocher.

En 1931, lorsque le pouvoir soviétique a commencé à lutter contre la religion, l'église a été fermée et le bâtiment a été transféré au musée de Kertch. En 1951, lors de la reconstruction, il est devenu à deux étages. Plus de quarante ans plus tard, en avril 1993, l'ancienne église a été restituée à la communauté ecclésiale du saint prince Alexandre Nevski. Le musée historique et archéologique de Kertch a effectué une restauration, rendant au bâtiment son apparence initiale. Le samedi de la Trinité en 1993, une panikhida a été célébrée dans l'église pour la première fois depuis longtemps. Cependant, beaucoup de choses restaient à faire pour la renaissance complète de l'église. Les premiers paroissiens ont aidé avec amour le prêtre protodiacre Serge Koval, parmi eux se trouvaient des peintres, des charpentiers et des plâtriers.

Aujourd'hui, un complexe avec un baptistère et un clocher est en cours de création dans la cour de l'église Alexandre Nevski. Une école paroissiale au nom des saints Cyrille et Méthode fonctionne, ainsi que des ateliers, une salle de sport et des services sociaux. Depuis 2001, une église fonctionne dans la colonie de Kertch, organisée par la paroisse Alexandre Nevski. Les prêtres rencontrent chaque semaine les condamnés, tiennent des discussions et des services religieux.