Le premier paroisse autonome de l'usine de Kizel a été ouverte le 31 mars 1806 à la demande du prince Ioakim Lazarev, et sa consécration a été réalisée par l'Excellence Justin. Sur le territoire de Kizel se trouvaient plusieurs églises et chapelles.

En juillet 1860, la construction de l'église en pierre de la Sainte Trinité a commencé. Ce temple était majestueux, avec une décoration intérieure originale et un emplacement distinctif, se distinguant par ses grandes dimensions et la magnificence de ses objets liturgiques. Le 18 septembre 1871, l'église a été consacrée, et la première Divine Liturgie y a eu lieu. La paroisse vivait sa vie ordinaire.

Après la Révolution d'Octobre, en avril 1932, l'église de la Trinité a été détruite par une explosion. Les briques de celle-ci ont été utilisées pour construire un bâtiment en face, où se trouvait plus tard l'union « Kizelugol ». En décembre 1945, les autorités de Kizel ont décidé de construire sur les fondations de l'église de la Trinité le Théâtre dramatique de Kizel.

À la demande d'un groupe de croyants, en février 1945, le Conseil des affaires de l'Église orthodoxe russe auprès du Conseil des Commissaires du peuple de l'URSS a autorisé l'ouverture d'une église dans le bâtiment de l'ancienne chapelle dans le village d'Obshchiy Rudnik de la ville de Kizel.

En mars 1945, la communauté orthodoxe de Nicolas a été enregistrée dans le village d'Obshchiy Rudnik de la ville de Kizel, à laquelle a été attribué le bâtiment de la chapelle. En avril 1945, par décret de Son Éminence Alexandre (Tolstopiatov), archevêque de Molotov et de Solikamsk, un prêtre, Roman Sofonovich Zhuykov, a été nommé à Kizel.

En 1994, après un incendie dans l'église du village d'Obshchiy Rudnik, la paroisse a reçu le bâtiment de l'ancien théâtre dramatique. Ainsi, l'église est revenue à l'endroit où se trouvait auparavant le temple de la Sainte Trinité avec deux autels.

Le bâtiment a été réaménagé en temple, un dôme et une chapelle ont été érigés. L'église compte deux autels : l'autel principal a été consacré le 19 juillet 2001 en l'honneur de saint Nicolas, archevêque de Myre de Lycie, le miracle; l'autel du sanctuaire sud a été consacré le 26 décembre 1996 en l'honneur de la Sainte Trinité.