El catedral de San Nicolás en Viena es el centro de la comunidad ortodoxa rusa. Su construcción se llevó a cabo entre 1893 y 1899 según los proyectos de Grigori Ivanovich Kotov, y el arquitecto fue el italiano Luigi Giacomelli. La catedral fue concebida como iglesia de la embajada.

La mayor parte de los fondos para la construcción, que ascendieron a 400,000 rublos, fueron proporcionados por el zar Alejandro III. La catedral de San Nicolás fue consagrada el 4 (17) de abril de 1899. Con el inicio de la Primera Guerra Mundial, la iglesia fue cerrada y transferida bajo el patrocinio de la neutral España. Desde 1924, tras el establecimiento de relaciones diplomáticas entre la Unión Soviética y Austria, el edificio del templo fue asignado a la embajada soviética, pero en el período estalinista se utilizó principalmente como almacén.

Durante la Segunda Guerra Mundial, la iglesia fue transferida a la Escuela Superior de Música del Tercer Reich. Sin embargo, en 1945, la catedral volvió a abrir sus puertas a los fieles gracias al apoyo de la comandancia militar soviética, y en 1948, el Ejército Soviético regaló a la iglesia una nueva campana principal. Desde 1962, la catedral de San Nicolás se convirtió en la iglesia de la diócesis de Viena de la Iglesia Ortodoxa Rusa (Patriarcado de Moscú).

La catedral tiene cinco cúpulas y está realizada en formas tradicionales de la arquitectura eclesiástica rusa. El interior está dividido en partes superior e inferior. El altar superior está dedicado a San Nicolás, y el inferior, al santo príncipe Alejandro Nevski.

Desde 2003 hasta 2008, la catedral fue restaurada a gran escala. En lugar de la celebración planificada de la reconsagración, el 21 de diciembre de 2008 se realizó un servicio en memoria del fallecido Patriarca Alexis II. Junto a la catedral se encuentra la embajada de la Federación Rusa en Austria.