Приход был основан казаками Прикамья в мае 1997 года и первоначально именовался Свято — Георгиевским.
В ноябре 1997 года на территории больничного городка 9-ой медсанчасти города Перми приходом была открыта часовня в честь святого великомученика и целителя Пантелеимона. Летом 1998 года эта часовня была значительно расширена и преобразована в больничный храм.
21 сентября 2001 года приходом был заложен деревянный храм в честь святых Царственных страстотерпцев в микрорайоне «Нагорный» Индустриального района города Перми по адресу: улица архитектора Свиязева, 19.
Первая служба (праздничный молебен в честь святых Царственных страстотерпцев) в новом храме была совершена 17 июля 2002 года. 2 сентября 2002 года была отслужена первая Божественная Литургия.
21 февраля 2003 года Указом за № 47 Преосвященного Иринарха, Епископа Пермского и Соликамского приход святого великомученика Георгия Победоносца был преобразован в приход святых Царственных страстотерпцев.
На территории прихода, благодаря Комитету солдатских матерей, установлен памятник Александру Невскому, посвященный воинам, погибшим в локальных конфликтах.
К памятнику в памятные даты осуществляется торжественное возложение венков.
При непосредственном участии казачьего прихода святых Царственных страстотерпцев была возведена часовня «Утоли моя печали» на месте авиакатастрофы «Боинга-737» в сентябре 2008 года.
Последние годы территория прихода постоянно облагораживается — заложен фундамент нового храма Покрова Пресвятой Богородицы и воскресной школы, возведена деревянная 20-метровая колокольня.
Настоятелем прихода с момента его основания является протоиерей Константин Остренко — благочинный Петропавловского благочиния Пермской и Соликамской епархии