Al-Mg alloys are characterized by permanent solid solution hardening and can additionally be work-hardened. The high mechanical properties of Al-Mg alloys with above-standard Mg content obtained after plastic deformation processes decrease over time. The addition of minor alloying elements like Er or Zr is an alternative method to improve the durability of mechanical properties and increase the strength of Al-Mg alloys due to densely and evenly distributed dispersoids being formed. In this paper, Al-Mg alloys with above-standard Mg content (7 wt.%) and Zr and Er micro-alloying elements and their influence on the microstructure and durability of the mechanical properties were examined. The cast ingots of AlMg7 alloys were characterized by a smooth surface without cracks. The plastic deformation process in a static compression test resulted in an about 60 HBW increase in the Brinell hardness of all the deformed alloys relative to casting. It was revealed that the addition of Er and Zr significantly improved the mechanical properties and durability of the mechanical properties of the Al-Mg after annealing. The addition of Er or Zr slightly restrained the decrease in the Brinell hardness after annealing but did not inhibit it.