Краснокамск образовался в советские годы, в годы «первых пятилеток», благодаря строительству бумажного комбината. Эти годы практически совпадают началом «безбожной пятилетки» 1932- 1937 года, когда на всей территории страны должны были забыть имя Бога. План ликвидации религии к 1937 году составили в Антирелигиозной комиссии. По этому плану в 1932-1933 годах должны были закрыться все церкви и молитвенные дома. К 1933-1934 году исчезнуть все религиозные традиции, привитые литературой и семьей, к 1934-1935-м страну и прежде всего молодежь планировалось охватить тотальной антирелигиозной пропагандой, к 1935-1936 годам собирались уничтожить последних священнослужителей, а к 1937 году должна была исчезнуть из жизни сама память о Боге.
Работать на Бумстрой приехали ребята и девчата из Владимирской, Костромской, Кировской и других областей. Это был в основном деревенский люд, который не страшился ни какой работы. Среди них были и верующие люди, и они вынуждены были ходить, ездить в Ильинский храм соседнего села Усть-Сыны.
Конечно, в те времена и речи не могло быть о строительстве храма и, наверное, никто не мог подумать, что это когда то станет явью.
Духовным центром для верующих краснокамцев стал храм пророка Илии в Селе Усть-Сыны. Храм был заложен в 1910,а в 1914 году его строительство завершилось. Главным строителем был купец Матвей Филиппович Кусков, могила которого находится рядом с церковью по сей день. Большой вклад в стоительство церкви внес Н.П. Сухоруков, на его средства был приобретен иконостас.
Храм был построен деревянный, на каменном фундаменте, с деревянной шатровой колокольней, покрытой железом. В это же время построили каменную просфорню с трапезной. Позднее построили церковный дом для священника.
После прихода к власти большевиков в Усть-Сыновской церкви продолжали совершаться богослужения. В 30-е годы церковь хотели закрыть, но прихожане ее отстояли. По воле Божией храм святого пророка Илии оставался одним из немногих, который не закрывался и действует по сей день.
Идея строительства храма в Краснокамске жила в мечтах жителей города, несколько десятилетий. По инициативе настоятеля храма пророка Илии протоирея Виктора (Марточкина) 15 октября 1990 года состоялось собрание верующих в ограде Усть-Сыновской церкви, на котором решили, что в Краснокамске нужно строить храм.
Для строительства храма, было выбрано тихое место на берегу Камы. А 14 октября 1994 года состоялась закладка церкви, и освятил её Высокопреосвященнейший Афанасий, архиепископ Пермский и Соликамский. Другая дата, достойная самого пристального внимания: 4 июня 1995 года архиепископ Афанасий освятил нижний этаж храма святой Екатерины и начал богослужения, которые продолжил протоирей Виктор Марточкин, нынешний настоятель храма Святой Великомученицы Екатерины. Казалось бы, всё хорошо: первый этаж есть, идут службы, работает воскресная школа — дело осталось за малым. Но строительство затянулось ещё более чем на 10 лет. Работы велись зачастую в долг, на небольшие пожертвования от меценатов, прихожан, на средства от благотворительных концертов. Кирпичик к кирпичику, храм поднимался к небу. И наконец, в 2006 году над храмом засиял купол.
Говоря о строительстве храма, нельзя не сказать о человеке без которого, может быть, храм так и не был бы построен. Речь о главе города тех лет – Воркове Владимире Михайловиче. Он всеми силами поддерживал строительство, считая, что храм будет способствовать нравственному оздоровлению общества. Владимир Михайлович лично участвовал в выборе места для церкви, подрядчика для строительства, часто бывал на стройке, а позже на богослужениях. Прихожане помнят и молятся о нем.
В настоящее время приход храма Святой великомученицы Екатерины ведет активную деятельность. В храме ежедневно совершаются богослужения, есть воскресная школа. Однако это единственный в городе храм, он может вместить не более 300 человек, поэтому большинству верующих по-прежнему приходится ездить на службу в Село Усть-Сыны.
О необходимости возведения нового православного храма в Краснокамске говорилось уже давно. Строительство нового храма очень востребовано.
Три года назад православная община г. Краснокамска решила добиться строительства храма на территории Больничного городка, ведь больные и их близкие как не кто другой нуждаются в утешении. Было написано письмо в Пермскую епархию. Убедившись в серьезности намерений краснокамцев, руководство епархии одобрило строительство. Настоятелем новостроящегося храма был назначен иерей Александр Садилов.
По благословению Высокопреосвященнейшего Мефодия, митрополита Пермского и Кунгурского 2 мая 2014 года был освящен Поклонный Крест на месте строительства храма во имя блаженной Матроны Московской на территории Больничного городка в городе Краснокамске.
Богослужения возглавил секретарь Пермского епархиального управления настоятель храма Вознесения Господня города Перми митрофорный протоиерей Андрей Литовка, ему сослужили благочинный Закамского округа протоиерей Леонид Тукалов, настоятель строящегося храма во имя Матроны Московской священник Александр Садилов и духовенство города Перми.
Отец Александр также является настоятелем храма пророка Илии в Селе Усть-Сыны, но храм очень далеко, и для удобства больных искали помещения недалеко от места строительства. Глава Краснокамского муниципального района Крестьянников Юрий Юрьевич поддержал нас и отдал в безвозмездное пользование помещение проходной больничного городка под Церковную лавку. Благодаря молитвам отца Александра, помощи прихожан и конечно же помощи блаженной старицы Матроны помещение проходной было отремонтировано и обустроено в церковную лавку.
По благословению Высокопреосвященнейшего Мефодия, митрополита Пермского и Кунгурского 1 февраля 2015 года Церковная Лавка была освещена. При Церковной лавке открыта молельная комната.
Двери Лавки и Молельной комнаты открыты ежедневно. В молитвенной комнате проходят молебны, ежедневно читаются акафисты, в посты читаются каноны, проводятся огласительные беседы, имеется информационный стенд, православная литература. Здесь можно поставить свечи, помолиться о скорейшем выздоровлении, побеседовать со священником, подать записки о здравии, о поминовении близких, набрать святую воду, договориться о требах. В Церковной лавке можно купить свечи, лампады, иконы, предметы церковной утвари, православную литературу. Все пожертвования идут на строительство храма во имя блаженной Матроны Московской.
В настоящее время уже получено разрешение на строительство и в скором будущем начнется возведение храма.