"Polikur" en grec signifie "vieux village" ou "beaucoup de colonies". À Yalta, cette colline s'élève au-dessus de la mer, où des pêcheurs ont vécu depuis longtemps. Elle descend doucement vers la mer, formant un cap que les Tatars appelaient "Kilise-burun" ("église"), tandis que les Grecs et les Russes l'appelaient le cap de Saint Jean, probablement en raison du nom de l'église qui se trouvait autrefois ici et mentionnée par les voyageurs.

Le développement de Yalta a été favorisé par le gouverneur général de la région de Nouvelle-Russie, le comte Mikhaïl Semenovitch Vorontsov. Il voyait le potentiel d'exploitation des terres de Crimée, en particulier de la côte sud. Au début du siècle, Yalta était un village avec 13 maisons, mais en 1835, elle était devenue un bourg avec des bâtiments à plusieurs étages, un môle, un port, une promenade, un bureau de poste, une douane, un poste de police, un marché et une banque. Cependant, pour un développement complet, la ville manquait d'une église cathédrale.

Le premier architecte de la côte sud, l'Anglais Philippe Fiodorovitch Elson, choisit l'emplacement du temple sur la colline de Polikurov, à 45 mètres au-dessus du niveau de la mer. Cet endroit est devenu un repère pour l'urbanisme de Yalta. Jusqu'au début du XXe siècle, les rues de la ville étaient tracées de manière à ce que le temple couronne leur perspective. Du sud, il attirait l'attention des marins, et bientôt il fut inclus dans les cartes maritimes internationales de la mer Noire. Cependant, Vorontsov n'approuva pas les premiers plans du temple et confia à l'architecte d'Odessa G.I. Toricelli l'élaboration de nouveaux plans. Toricelli créa le projet de deux temples : un pour Yalta, l'autre pour le domaine de Vorontsov à Moshny.

Le 16 septembre 1837, l'archevêque Gabriel Rozanov consacra la cathédrale au nom de Saint Jean Chrysostome. Le lendemain, l'empereur Nicolas Ier arriva à Yalta avec sa famille. Il visita le comte Vorontsov et proclama Yalta ville de district, indiquant un plan pour la construction et l'agrandissement du port.

Moins de cinquante ans plus tard, la cathédrale sur la colline de Polikurov était devenue un ornement de la ville. À proximité, un cimetière urbain fut établi, qui devint plus tard un nécropole mémorial où reposaient d'éminents acteurs de la science et de la culture.

Selon l'historien local V.P. Kurguzov, en 1878, en raison de l'augmentation de la population, il fut décidé de reconstruire le temple. La conception fut confiée à K.I. Eshliman. Le temple fut démonté et reconstruit selon un nouveau plan, augmentant sa capacité à 750 personnes. L'architecte N.P. Krasnov remplaça les dômes par un dôme en forme de tente dans le style byzantin. En 1883, grâce aux fonds du baron André Nil-Vranghel, un autel fut aménagé dans le temple au nom de Saint André, apôtre.

N.P. Krasnov, architecte de Yalta, a également conçu une chapelle près de la gare maritime et le bâtiment de l'école paroissiale. Les deux projets ont été réalisés grâce aux dons de Julia Ivanovna Bazanova.

Le 10 octobre 1894, le prêtre Ioann Sergiev, connu sous le nom de Saint juste Ioann de Kronstadt, a célébré dans le temple.

En 1902, la cathédrale au nom de Saint Alexandre Nevski a été consacrée à Yalta, et l'ancienne cathédrale a commencé à être appelée l'Ancienne.

À l'époque soviétique, l'église a été transformée en entrepôt. En 1942, l'entrepôt a été pillé et incendié, et il ne restait que des murs calcinés de la cathédrale. Après la guerre, ses ruines ont été démontées pour construire un sanatorium.

En 1994, Vitaly Chevtchenko a commencé la restauration du temple. Il a rassemblé une équipe de maçons qui ont travaillé pour un faible salaire. Le 26 novembre 1998, l'archevêque Lazare a consacré le temple, et le 22 décembre 1999, les croix ont été consacrées et élevées.