Приход был основан в 1866 году, выделившись из деревень приходов сел Лебяжья и Петровского, с созданием временного молитвенного дома. В 1868 году была построена деревянная церковь с одним престолом в честь иконы Казанской Божией Матери, на средства прихожан, из материала упраздненной управы. В описании церкви за 1891 год говорится, что она была деревянной с такой же колокольней, обшита тесом снаружи и оштукатурена внутри, но начала ветшать. Вокруг был деревянный палисад, а необходимая утварь была в достатке.

В 1892 году губернский архитектор В. М. Дружинин разработал проект каменного храма в селе Мелянда, который был утвержден в строительном отделении Вятского губернского правления. В ноябре 1895 года духовная консистория разрешила строительство. В январе 1896 года прошли торги на кирпичную кладку, которую взялся выполнить нолинский купец Петр Михайлович Братухин. Архитектурный надзор за строительством, затянувшимся на 11 лет из-за нехватки материалов, осуществлял сам В. М. Дружинин.

В ноябре 1907 года новый храм был освидетельствован. В рапорте младшего инженера М. А. Бухгольца отмечалось, что храм построен прочно из качественных материалов, без отступлений от проекта. В западной части храма из колокольни были устроены деревянные хоры на двух балках. Размеры храма составляли 30 метров в длину, 21 метр в ширину и 22 метра в высоту, с трехъярусной колокольней, 27 метров.

Освящение храма состоялось 30 ноября 1907 года с участием духовенства округа, Вятского Владыки Филарета и хора из Уржума. Ранняя литургия прошла в старом деревянном храме, а поздняя с водосвятным молебном, в новом. На освящении присутствовали председатель земской Уржумской управы, инспектор народных училищ и земский начальник. Владыка подарил храму икону святого праведника Филарета.

В 1918 году церковь описывалась как каменная, с двумя дверями, деревянной и железной. Крыша была железной, ограда, на каменном фундаменте и столбах, с железной решеткой. Каменная караулка также была крыта железом. Церковные ворота имели две калитки с железными полотнами. Иконостас был незолоченым с 18 деревянными иконами.

При храме хранились метрические книги с 1886 года и исповедные росписи с 1867 года. Среди достопримечательностей были икона св. Филарета, серебряный позолоченный ковчег, серебряное кадило и ковшичек.

С 11 ноября 1891 года в селе действовала церковно-приходская школа. Епископ Вятский и Слободской посещал село в 1904 и 1914 годах. В 1920-х годах через село проходил Понизовый крестный ход из Вятки со святыми иконами. В 1907 году священник И. Ергин отмечал, что село было глухим и бедным.

В 1912 году приход включал 12 селений с населением: 3122 православных русских и 18 старообрядцев. Село располагалось на высокой горе при реке Вятке, местность была почти безлесной. Жители занимались земледелием, отхожими промыслами и рыбной ловлей. В деревне Чупраки жители занимались разбойным промыслом в начале ХХ века. В 1915 году появились первые иеговисты.

Престольный праздник отмечался в честь Казанской иконы Божией Матери, также особо чтились Сретение и Михайлов день. Причт состоял из священника и псаломщика. За всю историю служило несколько священников, включая о. Николая Христолюбова, о. Виктора Лучинина, о. Василия Агафонникова и о. Алексия Емельянова. Последний священник был о. Иоанн. В 1930 году в церкви были задержаны монахини Феодосия Лазарева и Евдокия Медвежникова, приговоренные к трем годам лагерей. Последняя просфирница Варвара Филиповна Михеева была арестована в 1947 году и осуждена на десять лет.

В 1920-е годы возникло Меляндинское религиозное общество. В 1927 году крестьяне просили оставить храм в неприкосновенности. В 1930 году церковные ценности были изъяты, а архивный материал опечатан.

Церковь закрыли в апреле 1939 года, когда церковный совет оштрафовали за нарушение противопожарных правил. В ответ на жалобу верующих штраф был снижен, но указано, что отказ от ремонта может привести к расторжению договора на пользование зданием. Закрытие также объяснялось нуждой школы в помещениях.

В 1948 году сообщалось, что часть здания использовалась под госхлеб, но переоборудование было невозможно из-за разрушений. Храм лишился верхних ярусов колокольни. В здании был клуб, затем школа. В сороковые годы в деревне Красный Ключ действовал молельный дом.

В здании церкви до сих пор находится мастерская колхоза. В конце 1980-х годов хозяйство перекрыло крышу, остановив разрушение. В 1992 году здание осмотрели сотрудники центра по охране памятников, рекомендовавшие выселить сельскохозяйственную технику.

В 1990-е годы в селе проводились редкие богослужения. В 1998 году на купол храма вернули крест и отслужили праздничную службу, но затем все вновь пришло в упадок.