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