La parroquia fue fundada en 1866, separándose de las aldeas de las parroquias de Lebyazhya y Petrovskoye, con la creación de una casa de oración temporal. En 1868 se construyó una iglesia de madera con un altar en honor a la icono de la Madre de Dios de Kazán, con fondos de los feligreses, utilizando material de la administración disuelta. En la descripción de la iglesia de 1891 se menciona que era de madera con un campanario del mismo material, revestida de tablones por fuera y enlucida por dentro, pero comenzaba a deteriorarse. Alrededor había un palisado de madera, y los utensilios necesarios estaban en abundancia.

En 1892, el arquitecto provincial V. M. Druzhinin desarrolló un proyecto para un templo de piedra en el pueblo de Melyanda, que fue aprobado por el departamento de construcción de la administración provincial de Vyatka. En noviembre de 1895, la consistorio espiritual autorizó la construcción. En enero de 1896 se llevaron a cabo subastas para la obra de ladrillo, que fue adjudicada al comerciante de Nolina, Petr Mikhailovich Bratukhin. La supervisión arquitectónica de la construcción, que se prolongó durante 11 años debido a la falta de materiales, fue realizada por el propio V. M. Druzhinin.

En noviembre de 1907, el nuevo templo fue inspeccionado. En el informe del ingeniero junior M. A. Bukhgolts se destacó que el templo estaba construido sólidamente con materiales de calidad, sin desviaciones del proyecto. En la parte occidental del templo, desde el campanario, se hicieron coros de madera sobre dos vigas. Las dimensiones del templo eran de 30 metros de largo, 21 metros de ancho y 22 metros de alto, con un campanario de tres niveles de 27 metros.

La consagración del templo tuvo lugar el 30 de noviembre de 1907 con la participación del clero del distrito, el obispo de Vyatka Filaret y un coro de Urzhum. La liturgia temprana se llevó a cabo en la antigua iglesia de madera, y la tardía con un servicio de bendición de agua, en la nueva. En la consagración estuvieron presentes el presidente de la administración rural de Urzhum, el inspector de escuelas populares y el jefe rural. El obispo regaló al templo una icono del santo justo Filaret.

En 1918, la iglesia se describía como de piedra, con dos puertas, una de madera y otra de hierro. El techo era de hierro, la cerca estaba sobre un cimiento de piedra y columnas, con una reja de hierro. La garita de piedra también estaba cubierta de hierro. Las puertas de la iglesia tenían dos portones con hojas de hierro. El iconostasio no estaba dorado y contaba con 18 iconos de madera.

En la iglesia se guardaban libros métricos desde 1886 y registros de confesiones desde 1867. Entre las reliquias estaban la icono del santo Filaret, un relicario de plata dorada, un incensario de plata y un cucharón.

Desde el 11 de noviembre de 1891, en el pueblo funcionaba una escuela parroquial. El obispo de Vyatka y Slobodskoy visitó el pueblo en 1904 y 1914. En la década de 1920, una procesión religiosa pasaba por el pueblo desde Vyatka con iconos sagrados. En 1907, el sacerdote I. Yergin anotó que el pueblo era aislado y pobre.

En 1912, la parroquia incluía 12 asentamientos con una población de: 3122 ortodoxos rusos y 18 viejos creyentes. El pueblo estaba situado en una alta colina junto al río Vyatka, la zona era casi sin árboles. Los habitantes se dedicaban a la agricultura, trabajos temporales y pesca. En la aldea de Chupraki, los habitantes se dedicaban al bandolerismo a principios del siglo XX. En 1915 aparecieron los primeros testigos de Jehová.

La festividad del altar se celebraba en honor a la icono de Kazán de la Madre de Dios, y también se veneraban especialmente la Presentación y el día de Miguel. El clero estaba compuesto por un sacerdote y un salmista. A lo largo de la historia, sirvieron varios sacerdotes, incluidos el padre Nikolai Kristolyubov, el padre Viktor Luchinin, el padre Vasily Agafonnikov y el padre Alexey Yemelyanov. El último sacerdote fue el padre Ioann. En 1930, en la iglesia fueron detenidas las monjas Feodosia Lazareva y Evdokiya Medvezhnikova, condenadas a tres años de campos de trabajo. La última prosfornitsa, Varvara Filippovna Mikheeva, fue arrestada en 1947 y condenada a diez años.

En la década de 1920, surgió la sociedad religiosa de Melyanda. En 1927, los campesinos pidieron que se mantuviera el templo intacto. En 1930, los valores de la iglesia fueron confiscados y el material de archivo sellado.

La iglesia fue cerrada en abril de 1939, cuando el consejo de la iglesia fue multado por violar las normas de seguridad contra incendios. En respuesta a la queja de los creyentes, la multa fue reducida, pero se indicó que la negativa a realizar reparaciones podría llevar a la rescisión del contrato de uso del edificio. El cierre también se justificó por la necesidad de la escuela de espacios.

En 1948, se informó que parte del edificio se utilizaba para el almacenamiento de grano estatal, pero la remodelación era imposible debido a los daños. El templo perdió los niveles superiores del campanario. En el edificio había un club, luego una escuela. En la década de 1940, en la aldea de Krasny Klyuch funcionaba una casa de oración.

En el edificio de la iglesia todavía se encuentra un taller del koljós. A finales de la década de 1980, la granja reparó el techo, deteniendo la destrucción. En 1992, el edificio fue inspeccionado por empleados del centro de conservación de monumentos, quienes recomendaron desalojar la maquinaria agrícola.

En la década de 1990, se llevaron a cabo raras ceremonias religiosas en el pueblo. En 1998, se devolvió una cruz al domo del templo y se celebró un servicio festivo, pero luego todo volvió a decaer.