Die Gemeinde wurde in der zweiten Hälfte des 17. Jahrhunderts gegründet. In der Kudymkorsker Kirche wird eine seltene zerbrochene Glocke mit der Inschrift: „Anno 1647 Gloria Soli Deo“ aufbewahrt. Im Jahr 1715 befand sich laut den Berichten von Woronczow, Weljaminow und Sinjawin, die die Zählbücher des Fürsten Gagarin führten, im Dorf Kudymkorsk am Fluss Kuwa eine hölzerne Kirche zu Ehren des heiligen Nikolaus von Myra. Der Personalbestand der Kirche umfasste einen Priester, einen Diakon, einen Küster und eine Oblatenbäckerin. Diese Kirche existierte bis zu Beginn des 19. Jahrhunderts und wurde 1805 auf Beschluss des Hochwürdigsten Justin, Bischof von Perm, abgerissen. Ein Teil des Holzes und der inneren Konstruktionen wurde für „anständige Handarbeiten“ in der neuen Kirche verwendet. Alteingesessene behaupten, dass diese hölzerne Kirche nicht die erste in Kudymkore war, und weisen gemäß der Überlieferung auf den Ort hin, an dem die erste, prähistorische Kirche stand. Die steinerne Dreikonchenkirche wurde 1796 gegründet. In diesem Jahr wandte sich Jakow Bushuew, der Bevollmächtigte der Permischen Güter und Salzwerke des Grafen Alexander Sergejewitsch Stroganow, an den Hochwürdigsten Lawrentius, Bischof von Wjatka und Großperm, mit der Bitte, den Bau einer steinernen Kirche anstelle der hölzernen zu genehmigen, da die alte Kirche stark verfallen war und nicht mehr für den Gottesdienst genutzt werden konnte. Ursprünglich war die Kirche zweikonchig: zu Ehren des heiligen Nikolaus und der Märtyrerin Paraskeva. Im Jahr 1812 wurde ein drittes Altar zu Ehren der vierzig Märtyrer von Sebaste hinzugefügt. Die Weihe der ersten beiden Altäre bezeugen Inschriften, die in den Altären erhalten geblieben sind. In der Kirche wird auch ein sehr altes Ikone des heiligen Nikolaus aufbewahrt, die aus der letzten hölzernen Kirche übertragen wurde.