Строительство каменного храма началось в 1865 году на средства прихожан, заменяя временную деревянную церковь. Холодный (летний) храм был завершён в 1876 году, а тёплый (зимний) — в 1904 году. Храм имел пять престолов: главный — во имя Рождества Иоанна Предтечи (освящён в 1876 году), а также в честь священномученика Харалампия (1887 год) и Казанской иконы Божией Матери (1904 год). Архитектурно храм представлял собой пятиглавое здание с шатровыми завершениями барабанов и двухъярусной колокольней, также завершённой шатром. Низкая трапезная и основной куб храма служили постаментом для верхних объёмов. Храм отличался изяществом и напоминал Сретенский храм в селе Кучка, превосходя его размерами. В приходе состояло более 3 тысяч человек, имелась библиотека из 250 книг.
В начале 1920-х годов начались гонения на храм. В 1922 году под предлогом помощи голодающим из церкви были изъяты ценности, содержащие золото и серебро: потир, кадило, оклад с напрестольного Евангелия, риза с иконы Божией Матери и другие предметы. В 1932 году была закрыта холодная церковь, а летом 1939 года — и тёплая. Кресты с глав и колокольни были сброшены, сама колокольня разрушена. Большой колокол весом 360 пудов, приобретённый на средства блаженной Любушки, был отправлен на переплавку, остальные колокола сброшены. Было уничтожено внутреннее убранство храма: иконостас, настенная роспись, мозаика. Холодный храм был разобран до фундамента.
В 1937 году настоятель храма священник Сергий Стрельников был арестован по обвинению в контрреволюционной деятельности и расстрелян. В июле 1941 года в пустовавшем тёплом храме разместились производства артели инвалидов «Универсал». После войны до начала 1960-х годов здесь находился хозяйственный магазин, а к началу 1990-х годов — склад райпо.
В 1993 году часть здания была передана верующим в виде молитвенного помещения, подворья Сретенской церкви села Кучка. В начале 2001 года было принято решение о возрождении всего храма и создании собственного прихода. В 2005 году священник Сергий Стрельников был канонизирован и прославлен как священномученик, что стало импульсом для восстановления храма и поддержки со стороны властей Республики Марий Эл. Восстановление храма было включено в правительственную инвестиционную программу «Культурное наследие Республики Марий Эл». В конце 2006 года была возведена колокольня, весной 2007 года на ней установлены 12 колоколов. К 2011 году возведение холодного храма в упрощённом виде было завершено. Райпо демонтировало магазин и хозяйственные постройки на прицерковной территории, которая была благоустроена и обнесена металлической оградой. За алтарём была расчищена и благоустроена могила блаженной Любушки Оршанской — схимонахини Магдалины.
В 2003 году при храме открылась детская воскресная школа и был организован хор певчих, а в 2005 году — библиотека. 31 декабря 2010 года храм был освящён. 9 декабря 2017 года митрополит Йошкар-Олинский и Марийский Иоанн с собором священнослужителей епархии совершил освящение обоих приделов в тёплом храме: один престол освящён во имя священномученика Харалампия, другой — во имя Казанской иконы Божией Матери. 27 октября 2019 года митрополит Иоанн возглавил чин освящения ещё двух престолов: во имя святой праведной Матроны Московской и священномученика Сергия Стрельникова.
