El edificio de esta inusual iglesia está estrechamente adyacente a una mansión en la calle Sverdlova en Kerch. Hoy en día, el templo de Alejandro Nevski ha sido restaurado, funciona y es uno de los atractivos arquitectónicos de la ciudad.

La iglesia en honor al santo príncipe Alejandro Nevski fue consagrada en 1861 y se encontraba en el antiguo edificio del museo de antigüedades en la ladera este de la montaña Mitridat. Sin embargo, en 1877 aparecieron grietas en las paredes, y en 1883 se cerró el templo. En enero de 1884, la Duma de la ciudad de Kerch-Enikal decidió construir un nuevo edificio en la amplia Plaza Bósforo, donde ahora se encuentra el estadio de la antigua escuela n.º 7. Mientras se resolvían cuestiones de terreno y proyecto, los feligreses, con sus propios recursos, construyeron una casa de oración temporal en la calle Bósforo, 14, hoy calle Sverdlova, 20. El espacioso edificio con ocho ventanas y un techo de hierro fue consagrado a finales de 1887 en honor al santo príncipe Alejandro Nevski. La construcción del nuevo templo resultó ser una tarea complicada, y en 1904 la Duma de la ciudad rechazó nuevamente la solicitud del Departamento Espiritual. Por lo tanto, los feligreses acondicionaron la casa de oración. Después de 1910, se construyó un edificio de dos pisos en el patio para la escuela parroquial, apartamentos para el sacerdote y el clero, al que se adosó el campanario.

En 1931, cuando el poder soviético comenzó la lucha contra la religión, se cerró el templo y el edificio fue entregado al museo de Kerch. En 1951, durante la reconstrucción, se convirtió en un edificio de dos pisos. Más de cuarenta años después, en abril de 1993, el antiguo templo fue devuelto a la comunidad religiosa del santo príncipe Alejandro Nevski. El museo histórico-arqueológico de Kerch llevó a cabo una restauración, devolviendo al edificio su apariencia original. En el Sábado de la Trinidad de 1993, se celebró en el templo por primera vez en mucho tiempo una misa de réquiem. Sin embargo, para la completa resurrección del templo aún quedaba mucho por hacer. Los primeros feligreses ayudaron con amor al rector, el protoiereo Serguéi Koval, entre ellos había pintores, carpinteros y yeseros.

Hoy en el patio interior de la iglesia de Alejandro Nevski se está creando un complejo con un baptisterio y un campanario. Funciona una escuela parroquial en nombre de los santos Cirilo y Metodio, así como talleres, un gimnasio y servicios sociales. Desde 2001, opera una iglesia en la colonia de Kerch, organizada por la parroquia de Alejandro Nevski. Los sacerdotes se reúnen semanalmente con los condenados, realizan charlas y servicios religiosos.