В 1564 году, через шесть лет после получения Строгановыми знаменитой жалованной грамоты и строительства первого городка – Конкора-Пыскора, на берегу Камы, «против устья реки Яйвы», возникает «городок Орлов», первоначально называемый Кергеданом. Место было выбрано с расчетом: рядом находились соляные промыслы – основной источник доходов Строгановых, и деревянная крепость должна была защищать их от возможных набегов. В 1570 году гарнизон и жители Канкора пререводятся в Орел-городок. Начинается история нового центра Уральской вотчины Строгановых.
Городок имел пять наугольных башен, две из которых были «глухие», без ворот, а три – «проезжие». Стены городка ранее были острожными, но в начале XVII века три из них были заменены деревянными срубами, укрепленными земляной насыпью. Орел-городок был мощной и защищенной крепостью. Дома в Орле строились из толстых бревен, прочно и надолго. В окна вставлялись слюда или бычьи пузыри, потому в помещениях всегда был полумрак. Избы ставились таким образом, чтобы препятствовать их потоплению водой. В пределах Орла-городка, судя по письменным источникам, находилась «церковь строения деревянного соборнея во имя Похвалы Пресвятой Богородице с приделами, церковь Воздвижения Святого Животворящего Креста Господня, церковь Успения Пресвятой Богородицы». Наибольшего расцвета Орел-городок достигает во второй половине XVI – первой четверти XVII века. Однако уже во второй четверти XVII века начинается медленное экономическое и социальное угасание этого вотчинного центра Строгановых. Кама начала подмывать береговую линию и вскоре изменила русло, перекинувшись на северо-запад, городок оказался на острове. Во время паводка 1629 года были подмыты восточные стены городка, пострадали соляные промыслы, после чего солеварение в Орле постепенно затухает.
До нашего времени сохранилась и действует только церковь Похвалы Пресвятой Богородице. В 1735 году усердием господ Строгановых вместо деревянной церкви была построена каменная, соборная. Соборной она оставалась до перенесения собора в село Новое Усолье в 1752 году.
В 1810-1820 годах над притвором сооружена колокольня. В начале ХХ века к притвору с северной, южной и западной стороны пристроены небольшие помещения сторожки, крестильни и входного тамбура, отчего в плане церкви появились элементы креста. Церковь расположена на живописном берегу реки Кама. Здание церкви уникально. Древнейшая часть его представляет типичный образец московской церкви ХVIII векв. Это единственный для Прикамья пример. Колокольня же в отличие от барочной архитектуры храма – образец уральского классицизма. Несмотря на это, разновременные объемы удивительно сгармонированы.
Достаточно хорошо сохранилось внутреннее убранство храма. Замечательный резной деревянный золоченый иконостас перенесен из старого деревянного собора. Существующие врезки иконостаса в коренную кладку храма служат подтверждением этому. Выполнен в традициях парадных иконостасов мастеров Оружейной палаты Московского Кремля. Наличие в интерьере храма и в иконостасе икон письма царского изографа Ивана Максимова также подтверждает московское происхождение иконостаса. В отличии от многих церквей нашего края, церковь Похвалы Пресвятой Богородице действовала почти все время, закрыли ее всего на несколько лет. После закрытия церкви в феврале 1941 года сорок две иконы XVII-XVIII веков были переданы в Молотовскую, ныне Пермскую, художественную галерею, 59 икон и другую церковную утварь — в Усольский краеведческий музей. В 1946 году значительная часть их была возвращена вновь открытому в 40-е же годы храму. В настоящее время приходская жизнь храма идет довольно активно.
