Le 23 juin 1881, par la bénédiction de l'évêque de Perm et de Verkhotourie, Naphanaïl, le prêtre Andreï Selmenski a posé la première pierre de l'église dans le village de Koulikov. Le temple a été conçu comme un bâtiment en pierre, à coupole croisée, avec un clocher. En 1882, la construction a atteint le niveau des voûtes, mais en 1883, l'architecte R. Reoutov a suspendu les travaux en raison de la mauvaise qualité des briques. En 1884, le prêtre Nicolas Naumov a consacré l'église en l'honneur de la Nativité du Christ.

Les paroissiens ont attribué à l'église 33 dessiatines de terre pour les cultures et les prairies. Deux maisons ont été construites pour les ministres sur des terres communautaires.

Le clergé se composait d'un prêtre et d'un psalmiste. Le prêtre célébrait les offices et les sacrements, tandis que le psalmiste était responsable du chant choral et de la lecture, accompagnant le prêtre lors de ses visites aux paroissiens pour accomplir des rites, des panikhides et des prières. De plus, le psalmiste tenait toute la documentation de l'église et de la paroisse, y compris les registres de l'état civil, les actes de mariage, les listes de confession et les états de clergé.

En 1922, après l'arrivée au pouvoir des bolcheviks, 2 livres et 24 zolotniks d'argent ont été confisqués à l'église. En 1934, la sonnerie des cloches a été interdite, et en 1935, l'église a été fermée.

Après sa fermeture, le bâtiment de l'église a abrité pendant un certain temps une maison de la culture. Actuellement, le bâtiment est partiellement en ruine.

Depuis 2011, la restauration de l'église de la Nativité du Christ à Kouliki a commencé. Le 21 juin 2014, le premier service a eu lieu dans le temple, rassemblant des habitants locaux et des résidents des villages voisins. Après le service, les croyants ont effectué une procession autour de l'église et se sont occupés de l'aménagement du territoire, en créant des parterres de fleurs et en plantant des fleurs. À l'état de 2019, l'église est entourée d'échafaudages, la coupole centrale a été restaurée et surmontée d'une croix.