В 1995г. в микрорайоне Гайва, расположенном на правом берегу Камы, образовалась православная община. Из-за отсутствия храма верующие стали собираться для молитвы в цокольном этаже жилого дома. По благословению архиепископа Пермского и Соликамского Афанасия (Кудюка) в 1997г. община верующих была преобразована в самостоятельный приход, названный в честь иконы Божией Матери "Нечаянная Радость".
В 1999г. заместитель генерального директора ОАО "Камкабель" С.И. Прохоров выделил приходу освободившееся на улице Васнецова производственное здание. В течение месяца помещение было переоборудовано под временную церковь, и в декабре того же года архиепископ Пермский и Соликамский Афанасий (Кудюк) освятил этот храм в честь иконы Божией Матери "Нечаянная Радость".
"Православные монастыри и храмы Перми" 2013г.