We describe the technologically simple route for the fabrication of the superhydrophobic coatings on top of wrought magnesium alloy MA8 based on nanosecond laser processing followed by the chemical vapor deposition of fluorosilane. The chemical and phase composition, surface morphologies, and variation of the coating wettability during prolonged contact with 0.5 NaCl solution or with salt aerosol were characterized using X-ray diffraction, FT-IR spectroscopy, scanning electron microscopy measurements, and the wettability analysis. The as-prepared coatings demonstrate corrosion current of more than eight orders of magnitude lower, while after 30 days of sample immersion into corrosive solution, the current was four orders of magnitude lower than that obtained for a polished sample which was for only 2 h in contact with electrolyte. The mechanisms of the protective activity of fabricated coatings were discussed.