Разрешение на строительство новой каменной церкви было получено, и во второй половине 1875 года началась закладка храма. В 1879 году освятили правый придел теплой каменной церкви во имя Введения во храм Пресвятой Богородицы. Левый придел в честь Сретения Господня был освящён 18 декабря 1880 года.

Из-за задержек с материалами, финансированием и мастерами строительство второй части храма началось только в 1884 году. В июле того года холодный храм был заложен артелью каменщиков под руководством мастера Демида Ефимовича Белоногова, крестьянина из деревни Черник Турковской волости, Балахнинского уезда Нижегородской губернии. 16 июня 1889 года строительство храма было завершено. Однако 21 июня 1889 года холодный храм рухнул. В докладе благочинного сообщалось: «Честь имею нижайше рапортовать Вашему Преосвященству, что в селе Кундышском Яранского уезда 21 июня в седьмом часу вечера разрушился холодный каменный храм, законченный 16 сего июня. Остался цел один только цоколь, а остальное все обратилось в груду камней».

Осенью 1889 года было получено разрешение на строительство нового холодного храма. Основные работы завершились в 1891 году, а в 1892 году архитектор обследовал новое здание и отметил, что кладка церкви завершена, осталось только добавить каменные крыльца с северной и южной сторон. Церковь стала пятиглавой, украшенной девятью позолоченными крестами, с колокольней высотой 56 метров. Территорию обнесли кованой оградой на кирпичных столбах, с восточной стороны которой находились часовни.

Зимой храм отапливался из подвала, где была кочегарка, а пол нагревался системой дымоходов. Хотя храм был практически готов, его освящение состоялось только через 14 лет, 11 сентября 1906 года, в честь Святой Троицы. Роспись храма была выполнена с 1 мая 1927 года по 20 сентября 1928 года художниками М.П. Корниловым и М.А. Корниловым.

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

В 1928 году храм закрыли и использовали как склад. Однако решением исполкома Санчурского районного совета от 1 июля 1930 года восточную часть храма передали церковному совету. Церковный совет должен был обеспечить сохранность этой части храма как архитектурного памятника. Пока теплый храм был недоступен для верующих, богослужения проводились в холодном храме даже зимой.

В 1940 году оба храма вновь изъяли у Церкви, но в марте 1946 года зимний храм вернули верующим, и там возобновились богослужения. Летний храм продолжали использовать как склад почти 40 лет.

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

Вскоре летний храм был передан верующим, и в нем провели уборку. Первое богослужение в летнем храме состоялось только в 2001 году, в день его престольного праздника, Троицу, 3 июня. В настоящее время весь храм и территория внутри церковной ограды находятся в пользовании прихода.