La cathédrale de la Protection de la Sainte Vierge, appartenant à l'Église orthodoxe russe à l'étranger, a été fondée en 1945 et se situe à Salzbourg, dans le quartier de Lehen. Le nom allemand de l'église est Russische Orthodoxe Kirche Maria Schutz.

Après la Seconde Guerre mondiale, Salzbourg est devenu un centre important de la vie orthodoxe pour les réfugiés russes en Autriche, car Vienne était divisée en zones d'occupation et la cathédrale Saint-Nicolas se trouvait sur le territoire de l'ambassade soviétique. En 1956, lorsque les catholiques ont cessé de mettre leur église à disposition pour les services russes, l'évêque a organisé une église domestique de la Protection au premier étage de l'ancien château des barons Tinen-Adlerflicht. Elle ne pouvait accueillir que 20 personnes, et beaucoup devaient prier dans le couloir. Les orthodoxes se réunissaient également dans l'église Saint-Nicolas dans l'asile pour réfugiés, qui a existé pendant trois décennies, et depuis 1962, dans l'église catholique de Saint-Jérôme sur Mühlner Hauptstraße, 6.

Le 29 mai 1959, un terrain a été acquis pour la construction d'une nouvelle église près de la rivière Salzach pour 49 000 marks. Le projet a été conçu par l'architecte Evgueni Salpius, un émigrant des États baltes, et la construction a progressé lentement. Malgré son âge, l'évêque s'est rendu aux États-Unis pour collecter des dons. La nouvelle cathédrale a été consacrée le 26 juin 1964 par l'archevêque Stéphane et l'archevêque de Berlin et d'Allemagne Alexandre (Lovtchik). À la cérémonie assistaient des représentants des diocèses catholiques et protestants locaux.

Après la guerre, l'Union des orthodoxes d'Autriche a fonctionné auprès de l'église, représentant les intérêts de tous les réfugiés orthodoxes russes auprès des autorités. Après la mort de l'archevêque Stéphane, enterré au cimetière municipal, le diocèse a été dirigé par l'archevêque de Genève et d'Europe de l'Ouest Antoine (Bartoshevitch). Avec sa mort en 1993, l'église a perdu son statut de cathédrale, et le diocèse autrichien est devenu une partie de la circonscription autrichienne du diocèse allemand.