La ciudad de Saki es conocida como un balneario, donde muchos llegaban con la esperanza de curarse con las lamas locales. En 1861, se construyó una pequeña iglesia de piedra para el apoyo espiritual de la clínica. La idea de crear el templo pertenecía al santo Inocencio Borisov, obispo de Jersón y Tavrida. En 1853, la consistorio espiritual de Jersón propuso un proyecto de iglesia junto al lago salado de Saki, desarrollado por un arquitecto diocesano, pero fue rechazado. En su lugar, el Sínodo propuso su propio proyecto por un costo de 8,000 rublos en plata, que fue aprobado el 13 de diciembre de 1856. Sin embargo, debido a la guerra, los planes cambiaron, y en 1857, el arzobispo Inocencio informó que la construcción se había detenido, ya que la institución hospitalaria para la cual se planeaba la iglesia había sido destruida. Tras su muerte en 1857, en 1861, con fondos del comerciante Petr Tretyakov, se construyó una pequeña iglesia en honor al profeta Elías. Esta atendía a Saki y siete aldeas cercanas con 1,679 feligreses. El primer sacerdote fue Roman Sulima, y el diácono Pavel Mikhailovsky. La iglesia no tenía campanario, y las campanas colgaban bajo, lo que dificultaba su audibilidad. En 1891, se decidió construir un nuevo campanario de tres niveles según el proyecto del arquitecto Ambarzum Karapetov. En 1902, comenzó la construcción de un nuevo edificio de la iglesia, que correspondía al campanario. El proyecto fue desarrollado por Hrisanfo Vasiliev, quien combinó armónicamente el campanario con el nuevo templo. El 2 de octubre de 1903, la iglesia fue consagrada. Sin embargo, en 1929, por decisión de las autoridades, la iglesia fue cerrada y convertida en club. En 1930, los feligreses intentaron proteger el templo, pero aún así fue transformado en club. En 1941, durante la ocupación alemana, la iglesia reabrió y permaneció como el único templo en funcionamiento en la zona. En 1952, la asistencia a la iglesia fue significativa, especialmente en las festividades. En 1947, el santo Lucas de Crimea visitó el templo. A pesar de los intentos de las autoridades, los servicios religiosos continuaron en el templo. Desde 1960 hasta 1985, el rector fue Sergiy Skorobatskiy, luego Valeriy Tsurkan hasta 2014, y desde 2014, el rector es Ioann Pristinskiy. Desde 1991, comenzó la restauración del templo, durante la cual se restauraron las cúpulas, las pinturas de las paredes, el iconostasio y se instaló la campana 'Blagovest'. Se ha previsto un acceso para los enfermos al templo.