La historia de la parroquia de Kizel está estrechamente entrelazada con la historia de la ciudad de Kizel y la familia noble de los Lazarev, que poseyó estas tierras desde 1778 hasta 1918. Su feudo industrial fue uno de los más grandes en los Urales e incluía fábricas, minas y extensas tierras.

Con la adquisición de tierras por parte de los Lazarev, comenzó el desarrollo activo de la región. El 3 de julio de 1788 se fundó una fundición de hierro y un taller de hierro a orillas del río Kizel, y pronto apareció la primera capilla, que fue reconsagrada como iglesia en 1803. Entre 1805 y 1808 se construyó un segundo templo en honor a la Santísima Trinidad. Entre 1861 y 1871, con fondos de los príncipes Lazarev y Abamelek-Lazarev, se erigió la catedral de piedra de la Santísima Trinidad, que se convirtió en el centro de la vida espiritual de la región.

Kizel se desarrolló gracias a sus riquezas naturales, atrayendo a personas de los alrededores. Para sus necesidades espirituales, se construyeron varias iglesias y capillas en los siglos XIX y XX. Sin embargo, con la llegada de los bolcheviques, comenzó el cierre de iglesias, y en la noche del 29 al 30 de abril de 1932, se voló la catedral de la Santísima Trinidad. Las tierras y los bienes de la parroquia fueron saqueados, y los clérigos sufrieron represalias.

Para el inicio de la Gran Guerra Patria, no quedaban iglesias en funcionamiento en la zona. En 1944, gracias a la disminución de las persecuciones, se reanudó la actividad en la capilla de San Nicolás. Sobre los cimientos de la catedral de la Santísima Trinidad se construyó el Teatro Dramático de Kizel, que se trasladó a Chaikovsky en 1982.

El 10 de junio de 1994, el edificio de la antigua Casa de los Pioneros fue entregado a la Iglesia Ortodoxa Rusa. El 3 de agosto de 1994, el Consejo Diocesano apoyó la restauración del edificio. En 1996, se consagró el Santo Trono en la iglesia de San Nicolás, y en 1999 se devolvió parte de la tierra de la iglesia. En 2001, se consagró el altar principal en honor al santo Nicolás, y en 2005 se completó la construcción del campanario.