A strategy, combining laser chemical modification with laser texturing, followed by chemisorption of the fluorinated hydrophobic agent was used to fabricate the series of superhydrophobic coatings on an aluminum alloy with varied chemical compositions and parameters of texture. It was shown that high content of aluminum oxynitride and aluminum oxide formed in the surface layer upon laser treatment allows solving the problem of enhancement of superhydrophobic coating resistance to abrasive loads. Besides, the multimodal structure of highly porous surface layer leads to self-healing ability of fabricated coatings. Long-term behavior of designed coatings in "hard" hot water with an essential content of calcium carbonate demonstrated high antiscaling resistance with self-cleaning potential against solid deposits onto the superhydrophobic surfaces. Study of corrosion protection properties and the behavior of coatings at long-term contact with 0.5 M NaCl solution indicated extremely high chemical stability and remarkable anticorrosion properties.