La cathédrale Saint-Nicolas à Vienne est le centre de la communauté orthodoxe russe. Sa construction a eu lieu de 1893 à 1899 selon les projets de Grigori Ivanovitch Kotov, et l'architecte était l'italien Luigi Giacomelli. La cathédrale a été conçue comme une église d'ambassade.

La majeure partie des fonds pour la construction, s'élevant à 400 000 roubles, a été fournie par le tsar Alexandre III. La cathédrale Saint-Nicolas a été consacrée le 4 (17) avril 1899. Avec le début de la Première Guerre mondiale, l'église a été fermée et placée sous la protection de l'Espagne neutre. Depuis 1924, après l'établissement des relations diplomatiques entre l'Union soviétique et l'Autriche, le bâtiment du temple a été attribué à l'ambassade soviétique, mais pendant la période stalinienne, il a été principalement utilisé comme entrepôt.

Pendant la Seconde Guerre mondiale, l'église a été transférée à la Haute école de musique du Troisième Reich. Cependant, en 1945, la cathédrale a de nouveau ouvert ses portes aux croyants grâce au soutien de la commandature militaire soviétique, et en 1948, l'Armée soviétique a offert à l'église une nouvelle cloche principale. Depuis 1962, la cathédrale Saint-Nicolas est devenue l'église de l'Éparchie de Vienne de l'Église orthodoxe russe (Patriarcat de Moscou).

La cathédrale possède cinq dômes et est réalisée dans des formes traditionnelles de l'architecture religieuse russe. L'intérieur est divisé en parties supérieure et inférieure. Le trône supérieur est dédié à Saint-Nicolas, et le trône inférieur, au saint prince Alexandre Nevski.

De 2003 à 2008, la cathédrale a été largement restaurée. Au lieu de la célébration prévue pour la réconsécration, le 21 décembre 2008, une panikhida a eu lieu en mémoire du défunt Patriarche Alexis II. À côté de la cathédrale se trouve l'ambassade de la Fédération de Russie en Autriche.