Forscher, die sich mit der Geschichte des Ural und insbesondere des Permlandes vom 16. bis 20. Jahrhundert befassen, stoßen oft auf die Notwendigkeit, die Geschichte der bekannten russischen Familie von Unternehmern und Mäzenen, den Stroganovs, zu studieren. Am 9. April 1529 erhielten die Stroganovs ein Privileg für die Salzproduktion in Solwytschegodsk. In der zweiten Hälfte des 16. Jahrhunderts erweiterten sie ihren Besitz in Großperm. Das erste Privileg für die großpermischen Ländereien wurde von Iwan dem Schrecklichen an Grigori Stroganov erteilt, was den Beginn des Besitzes der Stroganovs in dieser Region markierte. Die Volkszählungen von Großperm im 16. und 17. Jahrhundert erwähnen eine Holzkirche im Namen des Heiligen Nikolaus, des Wundertäters, im Solikamsker Ujesd, im Dorf Kudymkor. Es wird angenommen, dass die Kirche auf Initiative und mit Unterstützung von Grigori Stroganov erbaut wurde. Kriwotschekow I.J. stellt fest, dass zwischen 1579 und 1623 in Kudymkor eine Holzkirche erbaut wurde. Im 17. Jahrhundert verfügte die Kirche über beträchtlichen Reichtum, einschließlich Ikonen und Kirchenbüchern.

Die Antike der Gemeinde wird durch das Vorhandensein einer Glocke in der Kirche mit der lateinischen Inschrift „Gloria Soli Deo“ und dem Datum „1646“ sowie dem Gebetbuch von Peter Mogila aus dem Jahr 1647 bestätigt. Malachow M.W. erwähnt dies ebenfalls.

Im Jahr 1749, nach der Teilung zwischen den Brüdern Stroganov, fiel Kudymkor mit der Umgebung an Alexander Sergejewitsch Stroganov. Er besaß Kudymkar von 1756 bis 1811 und baute eine neue steinerne Nikolauskirche anstelle der alten Holzkirche.

Es gibt Meinungsverschiedenheiten über die Baujahre der Kirche. Konin G.K. gibt die Jahre 1792-1795 an, während Kriwotschekow I.J. der Meinung ist, dass das Gebäude 1796 fertiggestellt wurde. Die Kirche bestand aus einem Altarbereich, einem Sommer- und einem Winterteil, und der Glockenturm erhob sich über die anderen Gebäude. Die Architektur der Kirche kombinierte barocke Elemente und geometrische Ornamente. In der Kirche gab es drei Altäre: einen kalten Altar im Namen der vierzig Märtyrer, einen warmen Altar im Namen des Heiligen Nikolaus und einen Altar im Namen der Heiligen Paraskeva.

Wer der Architekt der Nikolauskirche war, ist bis heute unbekannt. Es gibt die Version, dass das Projekt von Andrej Nikiforowitsch Woroniichin entworfen worden sein könnte, aber dafür gibt es keine dokumentarischen Beweise. Das Problem erfordert weitere Untersuchungen.

Im 19. und zu Beginn des 20. Jahrhunderts war die Kirche aktiv in der Bildungs- und Wohltätigkeitsarbeit tätig. Zu Beginn der 1870er Jahre besaß die Kirche beträchtliche Grundstücke. 1875 wurde beschlossen, dass die Wiesenland von der Geistlichkeit und das Ackerland von den Bauern gegen Mietzahlung genutzt werden sollte.

Im Jahr 1891 wurde Jakow Wassiljewitsch Schestakow zum Pfarrer der Kirche und engagierte sich aktiv in der Bildungsarbeit. 1892 wurde unter seiner Leitung eine Schule an der Meljuchinskaja Kirche gebaut. Für seine Tätigkeit erhielt Schestakow Dank von der Permer Geistlichen Konsistenz.

Im Jahr 1917 begann eine schwierige Zeit für die Kirche. Die Bolschewiki proklamierten die Trennung von Kirche und Staat, kontrollierten aber tatsächlich ihre Aktivitäten. Die Kirche verlor ihr Eigentum, und 1930 wurde ihre Tätigkeit vollständig verboten. Das Kirchengebäude wurde in ein Museum umgewandelt.

In den Jahren der Perestroika begannen die Gläubigen, die Rückgabe der Kirchengebäude zu fordern. 1990 wurde das Gebäude der Gemeinde der Russisch-Orthodoxen Kirche in Kudymkar übergeben. Seitdem begann die Geschichte der Wiederbelebung der Kirche. Derzeit handelt die Kirche gemäß der Satzung, die 1999 angenommen und vom Erzbischof von Perm und Solikamsk, Afanasij, genehmigt wurde.