La ville de Saki est connue comme une station balnéologique, où de nombreuses personnes venaient dans l'espoir de guérir grâce aux boues locales. En 1861, une petite église en pierre a été construite pour le soutien spirituel de l'établissement de santé. L'idée de créer le temple appartient à saint Innocent Borisov, évêque de Kherson et de Tauride. En 1853, la consistoire spirituel de Kherson a proposé un projet d'église près du lac salé de Saki, élaboré par l'architecte diocésain, mais il a été rejeté. En échange, le Synode a proposé son propre projet d'une valeur de 8 000 roubles en argent, qui a été approuvé le 13 décembre 1856. Cependant, en raison de la guerre, les plans ont changé, et en 1857, l'archevêque Innocent a annoncé que la construction était arrêtée, car l'établissement hospitalier pour lequel l'église était prévue avait été détruit. Après sa mort en 1857, en 1861, grâce aux fonds du marchand Pierre Tretiakov, une petite église au nom du saint prophète Élie a été construite. Elle desservait Saki et sept villages environnants avec 1 679 paroissiens. Le premier prêtre était Roman Sulima, et le diacre Pavel Mikhailovsky. L'église n'avait pas de clocher, et les cloches étaient suspendues bas, ce qui rendait leur son difficile à entendre. En 1891, il a été décidé de construire un nouveau clocher à trois niveaux selon le projet de l'architecte Ambarcum Karapetov. En 1902, la construction d'un nouveau bâtiment pour l'église, correspondant au clocher, a commencé. Le projet a été élaboré par Khrisanth Vassiliev, qui a harmonieusement intégré le clocher avec le nouveau temple. Le 2 octobre 1903, l'église a été consacrée. Cependant, en 1929, par décision des autorités, l'église a été fermée et réaménagée en club. En 1930, les paroissiens ont tenté de protéger le temple, mais il a tout de même été transformé en club. En 1941, pendant l'occupation allemande, l'église a rouvert et est restée le seul temple actif de la région. En 1952, la fréquentation de l'église était significative, surtout pendant les fêtes. En 1947, le saint Luc de Crimée a visité le temple. Malgré les tentatives des autorités, les services religieux dans le temple ont continué. De 1960 à 1985, le recteur était Sergueï Skorobatski, puis Valéry Tsurkan jusqu'en 2014, et depuis 2014, le recteur est Ioann Pristin. Depuis 1991, la restauration du temple a commencé, au cours de laquelle les dômes, les fresques murales, l'iconostase ont été restaurés et une cloche "Blagovest" a été installée. Pour le confort des malades, un accès au temple a été prévu.