В 1840 году была возведена деревянная церковь с двумя престолами: в честь Святой Троицы и Рождества Христова. В 1875 году построили теплый каменный храм, и 23 ноября того же года освятили новый престол в честь святого Преподобного Алексия человека Божия. 21 июля 1876 года освятили правый придел теплой церкви в честь Рождества Христова. В 1881 году началось строительство каменного холодного храма, который был освящен 18 сентября 1900 года во имя Святой Троицы. Церковь находилась в 314 верстах от города Вятки, вмещала около тысячи человек и была самой большой и высокой в уезде. Зимой службы проводились в теплом помещении, а летом в холодном.

Согласно книге «Вятская Епархия. Историко-географическое и статистическое описание», изданной в Вятке в 1912 году, помимо каменного храма в Шаранге, на территории прихода находились часовни: каменная Чемодановская, построенная в 1884 году, и деревянные в Полозове и Черномуже.

Всего прихожан насчитывалось: 3166 православных русских мужчин и 3390 женщин, а также 722 крещеных черемиса и марийца мужского пола и 844 женского. Приход включал 35 селений, расположенных на расстоянии от 1 до 11 верст друг от друга, и одну деревню в 18 верстах. В Шарангской церкви по штату служили 2 священника, 1 дьякон и 2 псаломщика. Земли составляли 3 десятины усадебной и 99 десятин пахотной и сенокосной. Ежегодный доход составлял: священнику 900 рублей, дьякону 600 рублей, псаломщику 300 рублей. Весь притч собирал до 200 пудов ржи и до 320 пудов овса. Среди церковных древностей было Евангелие, изданное в Москве в 1748 году.

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

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

В 1929 году, после объединения Шарангской и Юкшумской волостей, Шаранга стала районным центром, храм закрыли, и на его месте решили построить Дом культуры. В конце 1936 года церковь была разрушена до фундамента. Кирпич использовали для строительства Дома культуры, районной больницы, пристроя к школе и здания райпотребсоюза, а бут и обломки кирпича пошли на дорогу. Лишь в 1993 году верующим передали здание клуба под молельный дом, который вскоре разобрали. На его месте 6 июля 1996 года был освящен закладной камень нового храма, и в ноябре 1999 года Шарангская церковь вновь открыла свои двери для православных верующих.