Powders based on the AMg6 aluminum alloy, reinforced with fullerenes and aluminum oxide particles, were synthesized using high-energy ball milling. Characterization of the powders was carried out using granulometric analysis and scanning electron microscopy. The synthesized powders were utilized for cold gas dynamic spraying under low-pressure conditions. Data on the influence of gas flow velocity and the aluminum oxide content in the powder mixture on the deposition rate of the gas dynamic coating on a steel substrate are presented. It was demonstrated that the gas flow velocity has a greater impact on the coating growth rate than the content of ceramic particles in the powder mixture. It was found that increasing the gas flow velocity from ~525 to ~625 m/s led to an increase in the coating growth rate by ~1.7–2 times.