El primer parroquia independiente en la fábrica de Kizel fue inaugurada el 31 de marzo de 1806 a petición del príncipe Ioakim Lazarev, y su consagración fue realizada por el Prelado Justin. En el territorio de Kizel había varias iglesias y capillas.

En julio de 1860 comenzó la construcción de la iglesia de piedra de la Santa Trinidad. Este templo era majestuoso, con una decoración interior original y una ubicación distintiva, se caracterizaba por su gran tamaño y la magnificencia de los utensilios de la iglesia. El 18 de septiembre de 1871, la iglesia fue consagrada y se celebró la primera Divina Liturgia. La parroquia vivía su vida habitual.

Después de la Revolución de Octubre, en abril de 1932, la iglesia de la Trinidad fue volada. Los ladrillos de la misma se utilizaron para construir un edificio enfrente, donde más tarde se ubicó la unión 'Kizelugol'. En diciembre de 1945, las autoridades de Kizel decidieron construir en los cimientos de la iglesia de la Trinidad el Teatro Dramático de Kizel.

A petición de un grupo de creyentes, en febrero de 1945, el Consejo de Asuntos de la Iglesia Ortodoxa Rusa bajo el Consejo de Comisarios del Pueblo de la URSS permitió abrir una iglesia en el edificio de la antigua capilla en el asentamiento de Ruda General de la ciudad de Kizel.

En marzo de 1945 se registró la comunidad ortodoxa de San Nicolás en el asentamiento de Ruda General de la ciudad de Kizel, a la que se le proporcionó el edificio de la capilla. En abril de 1945, por decreto del Altísimo Alexander (Tolstopiatov), arzobispo de Molotov y Solikamsk, se nombró al sacerdote Roman Sofonovich Zhuykov en Kizel.

En 1994, tras un incendio en la iglesia del asentamiento de Ruda General, se transfirió al parroquia el edificio del antiguo teatro dramático. Así, la iglesia regresó al lugar donde anteriormente se encontraba el templo de la Santa Trinidad con dos altares.

El edificio fue remodelado como templo, se erigió una cúpula y una capilla. En la iglesia hay dos altares: el altar principal fue consagrado el 19 de julio de 2001 en honor del santo Nicolás, arzobispo de Mira de Licia, el milagroso; el altar del altar sur fue consagrado el 26 de diciembre de 1996 en honor de la Santa Trinidad.