Приход в селе Мари-Турек был основан в 1762 году, а спустя четыре года, по указу Казанской духовной Консистории, здесь возвели деревянную церковь с одним престолом. Освящение состоялось 16 марта 1766 года в честь святых апостолов Петра и Павла. Первым настоятелем стал священник Сергий Громов. В штате церкви числились два священника, диакон, два псаломщика и две просфорницы.

В 1835 году на месте деревянного здания построили каменную церковь. Теплый престол был освящен в честь апостолов Петра и Павла, а холодный, в честь Казанской иконы Божией Матери. Средства на строительство предоставил купец Петр Окишев, чьи предки были из этих мест. Храм неоднократно перестраивали и расширяли за счет новых приделов. Так, в 1907 году появился левый придел во имя святых мучеников Флора и Лавра.

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

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

Храм функционировал до 1934 года, после чего в его здании размещались различные организации. До пожара 1979 года, который практически полностью уничтожил храм, здесь находился районный дом культуры с библиотекой.

Богослужения возобновились в мае 1995 года в молебном доме, который чудом уцелел при пожаре. Жители района настойчиво поднимали вопрос о строительстве новой церкви в Мари-Туреке. В итоге был заложен первый символический кирпич для нового храма на прежнем месте. Хотя строительство затянулось, в 2002 году храм был открыт. 17 июля 2006 года архиепископ Иоанн освятил новый храм в честь святых Царственных Страстотерпцев.

При храме действует воскресная школа, а хор составляют прихожане. За последние годы рядом с храмом появилась звонница, а на территории прихода благоустроены и освящены 17 источников. В 2012 году, к 250-летию прихода, завершилось строительство Дома милосердия, где могут останавливаться паломники. Здесь также расположена большая трапезная и хозяйственные помещения. Все это стало возможным благодаря усилиям приходской общины, объединяющей целые семьи.

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