En 1564, six ans après que les Stroganov aient reçu le célèbre privilège et fondé le premier établissement de Konkora-Pyskora sur la rive de la Kama, en face de l'embouchure de la rivière Yaïva, la "ville d'Orël" a été fondée, initialement appelée Kergédan. Cet endroit a été choisi non par hasard : à proximité se trouvaient des exploitations salines, la principale source de revenus des Stroganov, et la forteresse en bois devait les protéger des raids. En 1570, le garnison et les habitants de Konkora ont été transférés à Orël, marquant le début de l'histoire du nouveau centre du domaine des Stroganov dans l'Oural.

La ville avait cinq tours, dont deux étaient "sourdines", sans portes, et trois "passantes". Au départ, les murs étaient en palissade, mais au début du XVIIe siècle, trois d'entre eux ont été remplacés par des structures en bois renforcées par une levée de terre. Orël était une puissante forteresse. Les maisons étaient construites en épais troncs d'arbres, ce qui assurait leur durabilité. Les fenêtres étaient garnies de mica ou de vessies de bœuf, ce qui créait une pénombre constante à l'intérieur. Les maisons étaient disposées de manière à éviter les inondations. La ville abritait des églises en bois : la Louange de la Sainte Vierge, l'Exaltation de la Sainte Croix Vivifiante et l'Assomption de la Sainte Vierge. Orël prospérait dans la seconde moitié du XVIe siècle et le premier quart du XVIIe siècle, mais au second quart du XVIIe siècle, son déclin a commencé lentement. La Kama a changé de cours, et la ville s'est retrouvée sur une île. Lors de l'inondation de 1629, les murs orientaux ont été endommagés et les exploitations salines ont souffert, ce qui a conduit à un déclin progressif de la production de sel.

Jusqu'à nos jours, seule l'église de la Louange de la Sainte Vierge a survécu. En 1735, les Stroganov ont construit une église en pierre à la place de l'ancienne en bois, qui est restée cathédrale jusqu'au transfert de la cathédrale au village de Novoe Usolie en 1752.

Dans les années 1810-1820, un clocher a été construit au-dessus du porche. Au début du XXe siècle, de petites pièces ont été ajoutées au porche, donnant à l'église des éléments de croix. L'église est située sur la pittoresque rive de la Kama et est unique. Sa partie la plus ancienne, un exemple d'église moscovite du XVIIIe siècle, est la seule dans la région de Prikamye. Le clocher, contrairement à l'architecture baroque de l'église, représente le classicisme uralien, mais tous les éléments s'harmonisent parfaitement.

L'intérieur du temple est bien conservé. Le retable doré, transféré de l'ancienne cathédrale, est réalisé dans les traditions des maîtres de la Chambre d'Armes du Kremlin de Moscou. Les icônes du peintre royal Ivan Maksimov confirment l'origine moscovite du retable. L'église de la Louange de la Sainte Vierge a été active presque tout le temps, ne fermant que pendant quelques années. Après sa fermeture en 1941, 42 icônes des XVIIe et XVIIIe siècles ont été transférées à la galerie d'art de Perm, et 59 icônes et objets liturgiques au musée local d'Usolie. En 1946, une grande partie a été restituée à l'église nouvellement rouverte. Actuellement, la vie paroissiale de l'église est active.