Wind turbines operating in cold regions are prone to blade icing, which seriously affects their aerodynamic characteristics and safety performance. Coatings are one of the effective solutions to the icing problem on wind turbine blades. In this study, MoS₂/ZnO/PDMS superhydrophobic nano-anti-icing coatings were prepared using the hydrothermal method and the liquid phase method. SEM revealed that the MoS₂/ZnO coating was a typical superhydrophobic nanostructure with an ultra-thin sheet-like morphology of clusters and a hilly nano-rough structure, with contact angles (CA) of 152.1° and 4.7° with water droplets and the sliding angle (SA), respectively. The MoS₂/ZnO/PDMS coating had an adhesion strength to ice of 78 kPa, which was 60.2% lower than an uncoated surface. The icing effects of the NACA0018 airfoil blade model with or without MoS₂/ZnO coatings were studied at different ambient temperatures and wind speeds using the icing wind tunnel test. The results showed that, compared to uncoated blades, the level of icing was lower on the blade airfoil surface that was coated with MoS₂/ZnO. At 10 m/s and −10 °C, the icing thickness and icing area of the leading edge of the blade airfoil were 13.7% and 28.3% lower, respectively. This study provides a valuable reference for the development of anti-icing coatings for wind turbine blades.