This paper addresses the study of the complex effect of alloying elements (magnesium, manganese, copper and zirconium) on changes in magnesium-rich aluminum alloy composition, fine and coarse particle size and number, recrystallization characteristics and mechanical properties. The data obtained made it possible to analyze change in the chemical composition, sizes of intermetallic compounds and dispersoids depending on alloying elements content. The effect of the chemical composition on the driving force and the number of recrystallization nuclei was studied. It was established that the addition of alloying elements leads to grain refinement, including through the activation of a particle-stimulated nucleation mechanism. As a result, with Mg increase from 4 to 5%, addition of 0.5% Mn and 0.5% Cu, the grain size decreased from 72 to 15 µm. Grain refinement occurred due to an increase in the number of particle-stimulated nuclei, the number of which at minimal alloying rose from 3.47 × 1011 to 81.2 × 1011 with the maximum concentration of Mg, Mn, Cu additives. The retarding force of recrystallization, which in the original alloy was 1.57 × 10−3 N/m2, increased to 5.49 × 10−3 N/m2 at maximum alloying. The influence of copper was especially noticeable, the introduction of 0.5% increasing the retarding force of recrystallization by 2.39 × 10−3 N/m2. This is due to the fact that copper has the most significant effect on the size and number of intermetallic particles. It was established that strength increase without ductility change occurs when magnesium, manganese and copper content increases.