Según una de las versiones, el asentamiento de Maza fue fundado en 1580 tras la conquista de Kazán por Iván el Terrible. A través de este territorio pasaba el camino que unía los Urales con Moscú, por el cual en ese momento se trasladaba ganado a través del río Maza.

Según otra versión, el pueblo apareció en 1706 y originalmente se llamaba la sloboda de Novoaleksandrovskaya, perteneciente al príncipe A. D. Menshikov. Tras su caída en mayo de 1729, Maza fue entregada a los hermanos Levashov. Más tarde, el pueblo fue administrado por el tesoro.

El pueblo está situado en una antigua ruta postal, donde había una gran estación de correo.

A principios del siglo XVIII, ya existía una iglesia de madera en el pueblo. A principios del siglo XIX, fue transferida al pueblo de Novopoltsevo en el distrito de Stavropol. La nueva iglesia de piedra comenzó a construirse en 1803 y se completó en 1837. Su construcción fue llevada a cabo por el terrateniente Levashov.

En la iglesia hay dos altares: el principal está dedicado al Salvador Misericordioso, y en la capilla, al santo profeta Precursor y Bautista del Señor Juan.

En la época soviética, la iglesia estuvo cerrada durante mucho tiempo, y su edificio se deterioró. Actualmente se están llevando a cabo trabajos de restauración con fondos de los feligreses y organizaciones. Desde 2006, la iglesia en honor al Salvador Misericordioso en el pueblo de Maza está bajo la administración de la Parroquia de la iglesia en honor de la Asunción de la Santísima Virgen María en Tolyatti.