Die Stadt Saki ist bekannt als ein balneologischer Kurort, zu dem viele in der Hoffnung auf Heilung durch die örtlichen Schlamme kamen. Im Jahr 1861 wurde zur geistlichen Unterstützung der Heilanstalt eine kleine Steinkirche erbaut. Die Idee zur Schaffung des Tempels gehörte dem Heiligen Innozenz Borisow, dem Bischof von Cherson und Taurien. Im Jahr 1853 schlug die Chersoner Geistliche Konsistenz ein Projekt für eine Kirche am Saki-Salzsee vor, das von einem Diözesanarchitekten entwickelt wurde, aber es wurde abgelehnt. Stattdessen schlug der Synod sein Projekt im Wert von 8.000 Rubel Silber vor, das am 13. Dezember 1856 genehmigt wurde. Aufgrund des Krieges änderten sich jedoch die Pläne, und 1857 berichtete Erzbischof Innozenz, dass der Bau gestoppt wurde, da die Krankenanstalt, für die die Kirche geplant war, zerstört worden war. Nach seinem Tod im Jahr 1857 wurde 1861 mit Mitteln des Kaufmanns Peter Tretjakow eine kleine Kirche im Namen des heiligen Propheten Elia erbaut. Sie bediente Saki und sieben umliegende Dörfer mit 1.679 Gläubigen. Der erste Priester war Roman Sulima, und der Diakon Pavel Michailowski. Die Kirche hatte keinen Glockenturm, und die Glocken hingen niedrig, was ihre Hörbarkeit erschwerte. 1891 wurde beschlossen, einen neuen dreigeschossigen Glockenturm nach dem Entwurf des Architekten Ambarzum Karapetov zu bauen. Im Jahr 1902 begann der Bau eines neuen Kirchengebäudes, das mit dem Glockenturm übereinstimmte. Das Projekt wurde von Chrysanth Vasiliev entwickelt, der den Glockenturm harmonisch mit dem neuen Tempel vereinte. Am 2. Oktober 1903 wurde die Kirche geweiht. Im Jahr 1929 wurde die Kirche jedoch auf Beschluss der Behörden geschlossen und in einen Klub umgebaut. 1930 versuchten die Gläubigen, den Tempel zu schützen, aber er wurde dennoch in einen Klub umgewandelt. 1941, während der deutschen Besatzung, wurde die Kirche erneut eröffnet und blieb der einzige aktive Tempel in der Region. Im Jahr 1952 war die Besucherzahl der Kirche erheblich, besonders an Feiertagen. 1947 besuchte der Heilige Lukas von Krim den Tempel. Trotz der Versuche der Behörden fanden die Gottesdienste im Tempel weiterhin statt. Von 1960 bis 1985 war Sergij Skorobatski der Pfarrer, dann Valerij Curkan bis 2014, und seit 2014 ist Ioann Pristin der Pfarrer. Seit 1991 begann die Wiederherstellung des Tempels, während der die Kuppeln, die Wandmalereien, der Ikonostase wiederhergestellt und die Glocke "Blagovest" installiert wurden. Für die Bequemlichkeit der Kranken wurde ein Zugang zur Kirche vorgesehen.