The corrosion rate was determined and corrosion damage features of the samples made of AK4-1 aluminum alloy were investigated in the NACE solution containing hydrogen sulfide (H₂S). The alloy was investigated in the ultra-fine-grain state compared with the coarse-grain state formed after standard treatment T6 (quenching + ageing). The alloy was nanostructured by equichannel angular pressing (ECAP). It is shown that the alloy corrosion rate after ECAP is higher than after T6 treatment by a factor of 1.9. Herewith, the total corrosion takes place in alloy after ECAP, while pitting corrosion is also observed after T6 treatment in addition to the total corrosion. The corrosion effect strongly affects surface-roughness parameters of the samples made of AK4-1 alloy after ECAP compared with the samples after T6 treatment.