Au XVIIIe siècle, l'église était sous la direction de l'évêché de Viatka, et les principales informations sur sa construction se trouvent dans les archives d'État de la région de Kirov, dans les fonds de la consistance spirituelle de Viatka. La construction de l'église Odigitrievskaya a commencé en 1758 grâce aux efforts des moines du désert Odigitrievsky de Cherye. Selon l'historien de l'évêché de Perm, I. Shestakov, le désert a été fondé en 1675 et était sous la direction des évêques de Viatka. Il abritait 770 paysans, fournis par les Stroganov. Le désert a existé pendant 89 ans et a été supprimé en 1764. Après cela, l'église en pierre a été construite lentement grâce aux paysans de la paroisse. À l'été 1778, l'église était presque achevée, mais peu après le retrait des structures de soutien, la voûte s'est effondrée. Cela a attiré l'attention de la consistance spirituelle de Viatka. Il s'est avéré que la construction était dirigée par Grigory Penkin, qui était parti à Kazan sans terminer le travail. Ensuite, Grigory Maslennikov a été invité, et il a terminé la première voûte en 1777.

En mars 1778, la construction a été dirigée par Fedot Suvorov, un maître de la maçonnerie connu de la province de Viatka. Il s'est engagé à terminer la construction pour 90 roubles, mais n'a pas pu expliquer la raison de l'effondrement de la voûte. La consistance a décidé de lui réclamer de l'argent pour un travail de mauvaise qualité, mais en raison de sa pauvreté, cela était impossible.

Après la catastrophe, le sommet de l'église a été reconstruit, ce qui est visible par les pilastres et les fenêtres modifiés. Pendant plus de 150 ans, l'église a servi de temple paroissial pour les paysans de Cherye et des paroisses voisines du district d'Okha. En 1831, le temple est mentionné dans la 'Chronique succincte' du doyen d'Okha, Grigory Pyankov. En 1830, la paroisse comptait 1503 foyers et 12 228 paroissiens, avec un revenu de 1200 roubles.

En 1854, l'ingénieur Kappachio a découvert des fissures dans les murs et le clocher. L'architecte G. Letuchiy a confirmé le danger et a proposé de démolir le clocher et de renforcer l'église. L'archevêque de Perm, Neofit, a proposé de confier la conception à Kappachio, et en 1855, il a été décidé de construire un nouveau clocher. En 1856, le projet a été approuvé, mais en raison de dettes, la construction a été retardée. En 1858, l'autorisation de construire a été obtenue, et les travaux ont commencé en 1859. Le contrat a été attribué à Pyotr Muravyov, et la maçonnerie a été réalisée par Andrei Vasilyev Mayorov.

En 1863, les travaux ont été achevés, et l'église a continué à fonctionner. En 1894, elle desservait 5458 paroissiens, et en 1917, elle appartenait au sixième district de doyen. En 1923, un congrès du clergé s'est tenu dans l'église pour discuter de la rénovation de l'église. En 1934, l'église a été fermée, et en 1940, son bâtiment a été utilisé à d'autres fins.

En 1990, la renaissance du temple a commencé, et en 1993, il a été reconnu comme monument architectural. Les travaux de restauration ont continué jusqu'en 1998. En 1996, les habitants locaux et les bienfaiteurs ont participé activement à la restauration. En 1999, une Divine Liturgie a eu lieu dans le temple rénové. Le prêtre père Mark a joué un rôle particulier dans la renaissance. En 2000, l'église a été inscrite au registre d'État des monuments de la région de Perm.