Laut einer Version wurde die Siedlung Maza 1580 nach der Eroberung von Kasan durch Iwan den Schrecklichen gegründet. Durch dieses Gebiet führte eine Straße, die den Ural mit Moskau verband, auf der damals Vieh über den Fluss Maza getrieben wurde.

Nach einer anderen Version entstand das Dorf 1706 und hieß ursprünglich Neu-Alexandrowskaja Sloboda, die dem Fürsten A. D. Menschikow gehörte. Nach seinem Sturz im Mai 1729 wurde Maza an die Brüder Lewaschew übergeben. Später gehörte das Dorf dem Staat.

Das Dorf liegt an einer alten Poststraße, wo sich eine große Poststation befand.

Zu Beginn des 18. Jahrhunderts gab es im Dorf bereits eine hölzerne Kirche. Zu Beginn des 19. Jahrhunderts wurde sie an das Dorf Nowopolzewo im Landkreis Stawropol übergeben. Der Bau einer neuen Steinkirche begann 1803 und wurde 1837 abgeschlossen. Der Bau wurde von dem Gutsherren Lewaschew durchgeführt.

In der Kirche gibt es zwei Altäre: der Hauptaltar ist dem Allbarmherzigen Erlöser gewidmet, und im Seitenaltar dem heiligen Propheten und Vorläufer des Herrn Johannes.

In der Sowjetzeit war die Kirche lange Zeit geschlossen, und ihr Gebäude verfiel. Derzeit finden Restaurierungsarbeiten auf Kosten der Gemeindemitglieder und Organisationen statt. Seit 2006 steht die Kirche im Namen des Allbarmherzigen Erlösers im Dorf Maza unter der Verwaltung der Gemeinde der Kirche zu Ehren der Himmelfahrt der Heiligen Gottesmutter in Togliatti.