Selon une version, le village de Maza a été fondé en 1580 après la conquête de Kazan par Ivan le Terrible. Un chemin traversait ce territoire, reliant l'Oural à Moscou, par lequel on faisait transiter le bétail à travers la rivière Maza.

Selon une autre version, le village est apparu en 1706 et s'appelait à l'origine la sloboda de Novoalexandrovsk, appartenant au prince A. D. Menshikov. Après sa chute en mai 1729, Maza a été transférée aux frères Levachov. Plus tard, le village a été détenu par le trésor public.

Le village est situé sur un ancien chemin postal, où se trouvait une grande station de poste.

Au début du XVIIIe siècle, il y avait déjà une église en bois dans le village. Au début du XIXe siècle, elle a été transférée au village de Novopoltsevo dans le district de Stavropol. Une nouvelle église en pierre a commencé à être construite en 1803 et la construction a été achevée en 1837. Sa construction a été réalisée par le propriétaire terrien Levachov.

L'église a deux autels : le principal est dédié au Sauveur Miséricordieux, et dans la chapelle, à saint Jean le Précurseur et Baptiste du Seigneur.

À l'époque soviétique, l'église est restée fermée pendant longtemps, et son bâtiment s'est détérioré. Actuellement, des travaux de restauration sont en cours grâce aux fonds des paroissiens et des organisations. Depuis 2006, l'église au nom du Sauveur Miséricordieux dans le village de Maza est sous la direction de la paroisse de l'église en l'honneur de l'Assomption de la Sainte Vierge à Togliatti.