An der Schwelle des 19. und 20. Jahrhunderts war Jalta als "Sommerresort-Hauptstadt" bekannt. Die Gründer der Jaltaer Alexander-Newski-Kathedrale, die am 1. Dezember 1902 feierlich eingeweiht wurde, glaubten, dass der neue Tempel eine Zierde der Stadt und ein Symbol der Treue der Bürger zu den großen Idealen des russischen Volkes werden würde. Die Mittel für den Bau der Kathedrale wurden weltweit gesammelt.

Der Bau der Kathedrale steht im Zusammenhang mit dem tragischen Tod des russischen Kaisers Alexander II., des Befreiers. Unter Kaiser Alexander III., bekannt als der Friedensstifter, wurden in ganz Russland Kathedralen zu Ehren des heiligen Fürsten Alexander Newski, des himmlischen Schutzpatrons des verstorbenen Kaisers, errichtet.

Das Projekt des Tempels wurde persönlich von Alexander III. genehmigt. Der Monarch, der eine russische Seele und tiefe Religiosität hatte, wählte das Projekt des bekannten krimtatarischen Architekten P. K. Terebenev. Der Tempel, quadratisch im Grundriss, zweigeschossig, mit fünf Kuppeln unterschiedlicher Größe und einem dreigeschossigen Glockenturm, hat offene Außenarkaden und eine Fülle russischer Ornamentik. Er erinnert an die besten Moskauer Tempel des 17. Jahrhunderts.

Die Planung des Baugeländes und die allgemeine Bauleitung übernahm der Militäringenieur und Wissenschaftler A. L. Berthier-Delagarde, während die Aufsicht über den Bau der Kathedrale dem Architekten N. P. Krasnow übertragen wurde. Die Kathedrale besteht aus zwei Kirchen: der unteren, zu Ehren des heiligen Märtyrers Artemius, mit einer Kapazität von 600-700 Personen, und der oberen, der Hauptkirche, zu Ehren des großen Fürsten Alexander Newski, die 1000-1200 Personen fasst. Auf der südöstlichen Seite des Tempels befindet sich ein Mosaikbild des heiligen Alexander Newski, geschaffen vom venezianischen Künstler Antonio Salviati. Im zweiten Geschoss sind an den Seiten des zentralen Glockenturms die Bilder der Heiligen Theodosius und Antonios angebracht. Über dem Haupteingang ist Jesus Christus abgebildet. Im Tempel sind die Bilder des glorreichen Fürsten Alexander Newski und des Heiligen Nikolaus installiert, die nach archivierten Fotodokumenten angefertigt wurden.

Bei der Einweihung der Kathedrale im Dezember 1902 war Kaiser Nikolai II. mit seinem Gefolge anwesend.

In den Nachkriegsjahren diente der Heilige Luka, V. F. Woino-Jasenetski, mehrfach in der Kathedrale. Ab den frühen 50er Jahren war sein Freund und Mitstreiter, der mit der Mitra geschmückte Protopriester Michail Semeniuk, der Pfarrer. Die während des Großen Vaterländischen Krieges wieder aufgenommenen Gottesdienste dauern bis heute an. Die Kathedrale ist nicht nur einer der schönsten Tempel der Krim, sondern auch ein Denkmal der nationalen Geschichte, das mit den Namen der drei letzten russischen Kaiser verbunden ist, die die Erhebung des orthodoxen Glaubens, die Volksbildung und die Verbesserung des Staates gefördert haben.

Im Jahr 2002 jährte sich die Einweihung der Alexander-Newski-Kathedrale zum 100. Mal. Zu diesem Datum wurden, mit dem Segen des Metropoliten von Simferopol und der Krim, Lazarus, und mit Unterstützung der Stadtverwaltung, Arbeiten zur Vergoldung der Kuppeln, zur Restaurierung der Malerei und des Ikonostase durchgeführt.

Derzeit finden in der Kathedrale täglich Gottesdienste statt. Seit 1995 gibt es an der Kirche eine allgemeinbildende Schule, in der etwa 100 Kinder unterrichtet werden.