In 1564, six years after the Stroganovs received the well-known charter and established the first settlement of Konkora-Pyskora on the banks of the Kama, opposite the mouth of the Yaiwa River, the "town of Orel" was founded, originally called Kergedan. This location was chosen not by chance: nearby were saltworks, the main source of income for the Stroganovs, and a wooden fortress was to protect them from raids. In 1570, the garrison and residents of Kankora were transferred to Orel-town, marking the beginning of a new center of the Ural estate of the Stroganovs.

The town had five towers, two of which were "blind," without gates, and three were "passable." Initially, the walls were stockade-like, but in the early 17th century, three of them were replaced with wooden log structures reinforced with an earthen embankment. Orel-town was a powerful fortress. Houses were built from thick logs, ensuring their durability. Windows were fitted with mica or bull bladders, which kept the interiors in constant dimness. The huts were positioned to avoid flooding. The town housed wooden churches: the Church of the Praise of the Holy Mother of God, the Church of the Exaltation of the Holy Life-Giving Cross, and the Church of the Dormition of the Holy Mother of God. Orel-town thrived in the second half of the 16th century and the first quarter of the 17th century, but in the second quarter of the 17th century, it began to slowly decline. The Kama changed its course, and the town found itself on an island. During the flood of 1629, the eastern walls were damaged, and the saltworks suffered, leading to a gradual decline in salt production.

To this day, only the Church of the Praise of the Holy Mother of God has survived. In 1735, the Stroganovs built a stone church to replace the wooden one, which remained a cathedral until the transfer of the cathedral to the village of Novoe Usolie in 1752.

In the 1810s-1820s, a bell tower was built over the narthex. In the early 20th century, small rooms were added to the narthex, giving the church elements of a cross. The church is located on the picturesque bank of the Kama and is unique. Its oldest part, an example of an 18th-century Moscow church, is the only one in the Pri-Kama region. The bell tower, unlike the baroque architecture of the temple, represents Ural classicism, but all elements harmoniously blend together.

The interior decoration of the temple has been well preserved. The gilded iconostasis, transferred from the old cathedral, is made in the traditions of the masters of the Armory Chamber of the Moscow Kremlin. The icons by the royal iconographer Ivan Maximov confirm the Moscow origin of the iconostasis. The Church of the Praise of the Holy Mother of God was active almost all the time, closing only for a few years. After its closure in 1941, 42 icons from the 17th-18th centuries were transferred to the Perm Art Gallery, and 59 icons and church utensils to the Usolye Local History Museum. In 1946, a significant portion was returned to the newly reopened church. Currently, the parish life of the church is active.