The parish in the village of Mari-Turek was founded in 1762, and four years later, by the decree of the Kazan Spiritual Consistory, a wooden church with one altar was built here. The consecration took place on March 16, 1766, in honor of the holy apostles Peter and Paul. The first rector was Priest Sergey Gromov. The church staff included two priests, a deacon, two psalmists, and two prosphora bakers.

In 1835, a stone church was built on the site of the wooden building. The warm altar was consecrated in honor of the apostles Peter and Paul, while the cold altar was consecrated in honor of the Kazan Icon of the Mother of God. The funds for construction were provided by merchant Pyotr Okishev, whose ancestors were from these places. The church was repeatedly reconstructed and expanded with new chapels. Thus, in 1907, a left chapel in honor of the holy martyrs Flora and Lavra was added.

Judging by old photographs, the Peter and Paul church was built in the style of late classicism. Four-column porticoes adjoined the main cube of the building from the south and north sides. The upper part of the cube was topped with a drum in the form of a rotunda and a spherical dome, while a gallery adjoined it from the west.

After the reconstruction in 1907, the church was significantly expanded on the west side, with the construction of a new refectory and a three-tiered bell tower with a spire. The upper part of the refectory was decorated with a gallery of keel-shaped arches. The Peter and Paul church stood out not only for its size but also for its beautiful appearance, rich library, and icon-painting workshop, where the famous artist Georgy Platunov worked.

The church functioned until 1934, after which various organizations were housed in its building. Until the fire in 1979, which almost completely destroyed the church, it housed a district house of culture with a library.

Worship services resumed in May 1995 in a prayer house that miraculously survived the fire. Residents of the area persistently raised the issue of building a new church in Mari-Turek. Ultimately, the first symbolic brick for the new church was laid on the old site. Although construction was delayed, the church was opened in 2002. On July 17, 2006, Archbishop Ioann consecrated the new church in honor of the holy Royal Martyrs.

A Sunday school operates at the church, and the choir is made up of parishioners. In recent years, a bell tower has appeared next to the church, and 17 springs have been improved and consecrated on the parish territory. In 2012, to mark the 250th anniversary of the parish, the construction of the House of Mercy was completed, where pilgrims can stay. It also houses a large refectory and utility rooms. All this became possible thanks to the efforts of the parish community, which unites entire families.

As the church of the holy Royal Martyrs has become cramped for the parish, plans are underway to build a new, more spacious church on the site of the former church, which will be consecrated in honor of the apostles Peter and Paul. There are also plans to construct a new building for the Sunday school in the name of the righteous John of Kronstadt.