L'histoire de la paroisse de Kizel est étroitement liée à l'histoire de la ville de Kizel et à la famille noble des Lazarev, qui possédaient ces terres de 1778 à 1918. Leur domaine minier était l'un des plus grands de l'Oural et comprenait des usines, des fabriques, des mines et de vastes terres.

Avec l'acquisition des terres par les Lazarev, le développement de la région a commencé. Le 3 juillet 1788, une fonderie de fer et d'acier a été fondée sur les rives de la rivière Kizel, et peu après, la première chapelle a été construite, qui a été consacrée en église en 1803. Entre 1805 et 1808, un deuxième temple a été construit en l'honneur de la Sainte Trinité. De 1861 à 1871, grâce aux fonds des princes Lazarev et Abamelek-Lazarev, la cathédrale en pierre de la Sainte Trinité a été érigée, devenant le centre de la vie spirituelle du district.

Kizel s'est développé grâce à ses richesses naturelles, attirant des gens des environs. Pour leurs besoins spirituels, plusieurs églises et chapelles ont été construites aux XIXe et XXe siècles. Cependant, avec l'arrivée des bolcheviks, la fermeture des églises a commencé, et dans la nuit du 29 au 30 avril 1932, la cathédrale de la Sainte Trinité a été détruite par une explosion. Les terres et les biens de la paroisse ont été pillés, et les membres du clergé ont été réprimés.

Au début de la Grande Guerre patriotique, il ne restait plus d'églises en activité dans la région. En 1944, grâce à un assouplissement des persécutions, l'activité de la chapelle de Nicolas a repris. Sur les fondations de la cathédrale de la Sainte Trinité, le Théâtre dramatique de Kizel a été construit, qui a déménagé à Tchaïkovski en 1982.

Le 10 juin 1994, le bâtiment de l'ancienne Maison des pionniers a été transféré à l'Église orthodoxe russe. Le 3 août 1994, le Conseil diocésain a soutenu la restauration du bâtiment. En 1996, le Saint Autel a été consacré dans l'église de Saint Nicolas, et en 1999, une partie des terres de l'église a été restituée. En 2001, le principal autel en l'honneur de saint Nicolas a été consacré, et en 2005, la construction du clocher a été achevée.