A finales del siglo XIX y principios del XX, Yalta era conocida como la "capital de verano de los balnearios". Los fundadores de la Catedral de Alejandro Nevski, consagrada solemnemente el 1 de diciembre de 1902, creían que el nuevo templo sería una joya para la ciudad y un símbolo de la devoción de los ciudadanos a los grandes ideales del pueblo ruso. Los fondos para la construcción de la catedral se recaudaron de todo el mundo.

La construcción de la catedral está relacionada con la trágica muerte del emperador ruso Alejandro II, el Libertador. Durante el reinado de Alejandro III, conocido como el Pacificador, se construyeron catedrales en toda Rusia en honor al Santo Príncipe Alejandro Nevski, el patrón celestial del emperador fallecido.

El proyecto del templo fue aprobado personalmente por Alejandro III. El soberano, que poseía un alma rusa y una profunda religiosidad, eligió el diseño del conocido arquitecto de Crimea P. K. Terébenev. El templo, de planta cuadrada, de dos niveles, con cinco cúpulas de diferentes tamaños y un campanario de tres niveles, cuenta con galerías exteriores abiertas y una abundancia de ornamentación rusa. Recuerda a las mejores catedrales moscovitas del siglo XVII.

La planificación del sitio de construcción y la dirección general de la obra fueron asumidas por el ingeniero militar y científico A. L. Berthier-Delagarde, y la supervisión de la construcción de la catedral fue confiada al arquitecto N. P. Krasnov. La catedral consta de dos iglesias: la inferior, en honor al Santo Gran Mártir Artemio, con capacidad para 600-700 personas, y la superior, principal, en honor al Gran Príncipe Alejandro Nevski, que alberga de 1000 a 1200 personas. En el lado sureste del templo se encuentra una imagen mosaica de Santo Alejandro Nevski, obra del pintor veneciano Antonio Salviati. En el segundo nivel, a los lados de la campana central, están las imágenes de los Santos Teodosio y Antonio. Sobre la entrada principal se representa a Jesucristo. En el templo se han instalado imágenes del Príncipe Justo Alejandro Nevski y del Santo Nicolás, realizadas según documentos fotográficos de archivo.

En la consagración de la catedral en diciembre de 1902 estuvo presente el emperador Nicolás II con su séquito.

En los años posteriores a la guerra, el santo Lucas, V. F. Voyno-Yasenetsky, sirvió en la catedral en varias ocasiones. Desde principios de los años 50, el rector fue su amigo y compañero, el protodiácono mitróforo Mijaíl Semeniuk. Los servicios religiosos, reanudados durante la Gran Guerra Patria, continúan hasta hoy. La catedral no solo es uno de los templos más bellos de Crimea, sino también un monumento de la historia nacional, vinculado a los nombres de los tres últimos emperadores rusos, quienes promovieron la elevación de la fe ortodoxa, la educación del pueblo y el embellecimiento del estado.

En 2002 se cumplió el centenario de la consagración de la catedral de Alejandro Nevski. Para esta fecha, con la bendición del metropolitano de Simferópol y Crimea, Lázaro, y con el apoyo de la administración de la ciudad, se llevaron a cabo trabajos de dorado de las cúpulas, restauración de la pintura y el iconostasio.

Actualmente, en la catedral se celebran servicios religiosos a diario. Desde 1995, en el templo funciona una escuela de educación general, donde estudian alrededor de 100 niños.