En el siglo XVIII, la iglesia estaba bajo la administración de la diócesis de Vyatka, y la información principal sobre su construcción se puede encontrar en el Archivo Estatal de la Región de Kirov en los fondos de la Consistoría Espiritual de Vyatka. La construcción de la iglesia Odigitrievskaya comenzó en 1758 gracias a los esfuerzos de los monjes del desierto Odigitrievsky de Sherya. Según el historiador de la diócesis de Perm, I. Shestakov, el desierto fue fundado en 1675 y estaba bajo la administración de los obispos de Vyatka. Allí vivían 770 campesinos, proporcionados por los Stroganov. El desierto existió durante 89 años y fue disuelto en 1764. Después de eso, la construcción de la iglesia de piedra avanzó lentamente gracias a los campesinos de la parroquia. En el verano de 1778, la iglesia estaba casi terminada, pero poco después de retirar las estructuras de soporte, el arco colapsó. Esto atrajo la atención de la Consistoría Espiritual de Vyatka. Se descubrió que la construcción estaba a cargo de Grigory Penkin, quien se había ido a Kazán sin terminar el trabajo. Luego fue invitado Grigory Maslennikov, quien completó el primer arco en 1777.

En marzo de 1778, la construcción fue liderada por Fedot Suvorov, un conocido maestro de la piedra de la provincia de Vyatka. Se comprometió a completar la construcción por 90 rublos, pero no pudo explicar la razón del colapso del arco. La consistoría decidió reclamarle el dinero por el trabajo de mala calidad, pero debido a su pobreza, esto fue imposible.

Después de la catástrofe, la parte superior del templo fue reconstruida, lo que se puede ver en los pilares y ventanas modificados. Durante más de 150 años, la iglesia sirvió como templo parroquial para los campesinos de Sheryinskaya y las volosts cercanas del distrito de Okhansk. En 1831, el templo se menciona en la "Crónica Breve" del superintendente de Okhansk, Grigory Pyankov. En 1830, la parroquia contaba con 1503 hogares y 12,228 feligreses, y los ingresos eran de 1200 rublos.

En 1854, el ingeniero Kappachio descubrió grietas en las paredes y el campanario. El arquitecto G. Letuchiy confirmó el peligro y propuso demoler el campanario y reforzar la iglesia. El arzobispo de Perm, Neofit, sugirió encargar el diseño a Kappachio, y en 1855 se decidió construir un nuevo campanario. En 1856, el proyecto fue aprobado, pero debido a deudas, la construcción se pospuso. En 1858, se obtuvo el permiso para la construcción, y los trabajos comenzaron en 1859. El contrato fue otorgado a Petr Muravyov, y la mampostería fue realizada por Andrey Vasilyev Mayorov.

En 1863, los trabajos se completaron, y la iglesia continuó funcionando. En 1894, atendía a 5458 feligreses, y en 1917 pertenecía al sexto distrito de supervisión. En 1923, se celebró en la iglesia un congreso del clero que discutió la renovación de la iglesia. En 1934, la iglesia fue cerrada, y en 1940, su edificio fue utilizado para otros fines.

En 1990, comenzó la revitalización del templo, y en 1993 fue reconocido como monumento arquitectónico. Los trabajos de restauración continuaron hasta 1998. Para 1996, los residentes locales y benefactores participaron activamente en la restauración. En 1999, se celebró la Divina Liturgia en el templo renovado. El sacerdote padre Mark desempeñó un papel especial en la revitalización. En 2000, la iglesia fue incluida en la Lista Estatal de Monumentos de la Región de Perm.