El 30 de noviembre de 1893 se inauguró en Kerch un asilo, llamado en honor al comerciante de Rostov A.A. Zolotarev, quien legó 100 mil rublos para su mantenimiento. Esta institución estaba destinada a ayudar a las personas mayores y necesitadas de la fe ortodoxa y se encontraba en el territorio del actual Parque Komsomol. Se destinaron 20 mil rublos para la construcción del edificio del asilo y la iglesia adyacente. En el templo se planificaron un altar principal en nombre del santo apóstol Andrés el Apóstol y un altar lateral en nombre de la santa igual a los apóstoles María Magdalena. La solemne consagración del asilo y la iglesia fue realizada por el obispo Martynian, obispo de Tavrida y Simferopol.

El templo fue dedicado a san Andrés, ya que Zolotarev llevaba ese nombre, y también porque, según la historia cristiana, Andrés el Apóstol comenzó su viaje misionero precisamente desde Kerch.

Antes de la Revolución de Octubre, en el asilo funcionaba un refugio para los impotentes y sin hogar, había una clínica y una playa. En 1923, el edificio fue transferido a una institución infantil.

Durante la Gran Guerra Patria en 1941, el templo fue completamente destruido, ya que en su lugar se encontraba una unidad militar alemana, que fue bombardeada por las tropas soviéticas.

En nuestros días, el templo está renaciendo. En 1996, a petición de los feligreses y gracias al padre Vladimir Kraplin, se transfirió a la iglesia ortodoxa un pequeño edificio de una planta en el parque del Palacio de los Pioneros. Ese mismo año, el sacerdote Nikolai Zenkov fue nombrado rector. En agosto de 1996, los feligreses comenzaron los primeros trabajos de restauración. En la adecuación del edificio de la iglesia, el colectivo pesquero "Estandarte del Comunismo" brindó gran ayuda. Las paredes fueron pintadas con temas bíblicos. La diócesis de Simferopol-Crimea adquirió íconos, y parte de ellos fueron traídos por los feligreses.

Actualmente, la iglesia de Andrés el Apóstol tiene otra parroquia, que desde 1999 opera en el dispensario oncológico de Kerch. En la iglesia renacida funciona una escuela dominical para niños y adultos. Desde 2003 se publica un boletín parroquial, en el que se iluminan las festividades de la iglesia. Se planea la creación de una nueva iglesia de Andrés el Apóstol. El comité ejecutivo de Kerch ya decidió transferir a la iglesia dos parcelas de tierra con una superficie total de 0,8 hectáreas. El proyecto de la iglesia fue desarrollado por la empresa Kerchproekt, y el arquitecto fue Vladimir Nikolayevich Kusnitsyn.