Строительство каменной церкви взамен временной деревянной в селе Оршанка началось в 1865 году и велось на средства прихожан. Холодный летний храм был завершен в 1876 году, а теплый зимний – в 1904 году.
Предтеченский храм отличался особым изяществом и напоминал Сретенский в селе Кучка, значительно превосходя его размерами. Храм был пятиглавый, барабаны завершались шатрами с маленькими главками. Низкая трапезная и основной куб храма служили своеобразным постаментом для верхних объемов. Двухъярусная колокольня также завершалась шатром. Храм имел пять престолов, три из которых были освящены: во имя Рождества Иоанна Предтечи, священномученика Харалампия и Казанской иконы Божией Матери. Храм имел богатую утварь, библиотеку из 250 книг. В приходе состояло более 3 тысяч человек. В соседней деревне Каракша была церковно-приходская школа.
Гонения на храм начались в начале 1920-х годов. В 1922 году под видом помощи голодающим из церкви были изъяты ценности, содержащие золото и серебро разной пробы: большой потир, кадило, большой оклад с напрестольного Евангелия, риза с иконы Божией Матери и многое другое.
В 1932 году была закрыта холодная летняя церковь, а летом 1939 года – и зимняя. Безбожники сбросили кресты с глав и колокольни, а саму колокольню разрушили. Большой 360-пудовый колокол, приобретенный на средства блаженной Любушки, отправлен на переплавку, а остальные колокола сбросили. Было уничтожено все внутреннее великолепие храма: иконостас с уникальными образами, настенная роспись, мозаика. Холодный храм был разобран до фундамента. В 1937 году был арестован по сфабрикованному обвинению в контрреволюционной деятельности и расстрелян настоятель храма отец Сергий Стрельников.
В июле 1941 года в пустовавшем теплом храме расположились разные производства артели инвалидов «Универсал». После войны вплоть до начала 60-х годов здесь был хозмаг, а к началу 90-х года – склад райпо. В 1993 году часть здания была передана верующим в виде молитвенного помещения, подворья Сретенской церкви села Кучка.
В начале 2001 года было принято решение о возрождении всего храма и создания собственного прихода. В 2005 году был канонизирован и прославлен как священномученик репрессированный пресвитер Сергий. Это стало мощным импульсом в работе и поддержке со стороны властных структур РМЭ. Восстановление храма было включено в правительственную инвестиционную программу «Культурное наследие Республики Марий Эл».
В конце 2006 году была возведена колокольня, весной 2007 года на ней установлены 12 колоколов. К 2011 году возведение холодного храма в несколько упрощенном виде было завершено. Райпо демонтировало магазин и хозпостройки на прицерковной территории, она была заасфальтирована и выложена брусчаткой, а по периметру обнесена металлической оградой. За алтарем расчищена и благоустроена могилка блаженной Любушки Оршанской – схимонахини Магдалины. Еще в 2003 году при храме открылась детская воскресная школа и был организован хор певчих, а в 2005 году – библиотека. З1 декабря 2010 года храм был освящен.
