"Polikur" bedeutet aus dem Griechischen "alte Siedlung" oder "viele Siedlungen". In Jalta ist dieser Hügel, der über dem Meer thront, seit jeher die Heimat von Fischern. Er fällt sanft zum Meer ab und bildet eine Landzunge, die von den Tataren "Kelisе-burun" ("kirchlich") genannt wurde, während die Griechen und Russen ihn nach der Kirche benannten, die einst hier stand und von Reisenden erwähnt wurde.

Die Entwicklung Jaltas wurde von dem Generalgouverneur des Neurussischen Gebiets, Graf Michail Semjonowitsch Woronzow, gefördert. Er erkannte das Potenzial der Erschließung der Krim, insbesondere der Südküste. Zu Beginn des Jahrhunderts war Jalta ein Dorf mit 13 Hütten, doch bis 1835 hatte es sich zu einer Siedlung mit mehrstöckigen Gebäuden, einem Kai, einem Hafen, einer Uferpromenade, einer Post, einem Zollamt, einer Polizeistation, einem Markt und einer Bank entwickelt. Für eine vollständige Entwicklung fehlte der Stadt jedoch eine Kathedrale.

Der erste Architekt der Südküste, der Engländer Philipp Fedorowitsch Elson, wählte den Standort für den Tempel auf dem Polikurov-Hügel, in 45 Metern Höhe über dem Meeresspiegel. Dieser Ort wurde zu einem Orientierungspunkt für die Stadtplanung Jaltas. Bis zum Beginn des 20. Jahrhunderts wurden die Straßen der Stadt so angelegt, dass der Tempel ihre Perspektive krönte. Von Süden her zog er die Aufmerksamkeit der Seefahrer auf sich und wurde bald in internationale Seekarten des Schwarzen Meeres aufgenommen. Woronzow billigte jedoch die ursprünglichen Entwürfe des Tempels nicht und beauftragte den odessitischen Architekten G.I. Toricelli mit der Erstellung neuer Pläne. Toricelli entwarf zwei Tempel: einen für Jalta und einen für das Anwesen Woronzows in Moschnah.

Am 16. September 1837 weihte Erzbischof Gabriel Rosanow die Kathedrale im Namen des Heiligen Johannes Chrysostomus. Am nächsten Tag kam Kaiser Nikolaus I. mit seiner Familie nach Jalta. Er besuchte Graf Woronzow und erklärte Jalta zur Kreisstadt, wobei er einen Plan für den Bau und die Erweiterung des Hafens festlegte.

Weniger als ein halbes Jahrhundert später wurde die Kathedrale auf dem Polikurov-Hügel zur Zierde der Stadt. In der Nähe entstand ein städtischer Friedhof, der später zu einem Gedenknekropolis wurde, wo herausragende Persönlichkeiten der Wissenschaft und Kultur ruhen.

Laut dem Heimatforscher V.P. Kurguzow wurde 1878 aufgrund des Bevölkerungswachstums beschlossen, den Tempel umzubauen. Das Projekt wurde K.I. Eshliman anvertraut. Der Tempel wurde abgerissen und nach einem neuen Plan wieder aufgebaut, wobei die Kapazität auf 750 Personen erhöht wurde. Der Architekt N.P. Krasnow ersetzte die Kuppeln durch eine Zeltkuppel im byzantinischen Stil. 1883 wurde auf Kosten des Barons Andrei Nil-Wrangels im Tempel eine Kapelle im Namen des Heiligen Apostels Andreas des Erstberufenen eingerichtet.

N.P. Krasnow, der jaltische Architekt, entwarf auch die Kapelle am Meerbahnhof und das Gebäude der kirchlichen Schule. Beide Projekte wurden dank der Spenden von Julia Ivanowna Bazanova realisiert.

Am 10. Oktober 1894 diente der Protopresbyter Ioann Sergiev, bekannt als der heilige gerechte Ioann von Kronstadt, im Tempel.

Im Jahr 1902 wurde in Jalta die Kathedrale im Namen des heiligen Fürsten Alexander Newski geweiht, und die alte Kathedrale wurde als die Alte bezeichnet.

In der Sowjetzeit wurde die Kirche in ein Lager umgewandelt. 1942 wurde das Lager geplündert und in Brand gesteckt, und von der Kathedrale blieben nur verkohlte Wände übrig. Nach dem Krieg wurden die Ruinen abgerissen, um ein Sanatorium zu bauen.

1994 begann Vitali Schewtschenko mit der Wiederherstellung des Tempels. Er stellte ein Team von Bauarbeitern zusammen, die für wenig Geld arbeiteten. Am 26. November 1998 weihte Erzbischof Lazar den Tempel, und am 22. Dezember 1999 wurden die Kreuze geweiht und aufgerichtet.