In this work, we present a modification of a stainless steel surface to impart superhydrophobic properties to it that are robust with respect to mechanical stresses associated with cyclic icing/deicing treatment, as well as to long-term contact with aqueous media and high humidity. The durability of the superhydrophobic state is ensured by the texture with multimodal roughness stable against mechanical stresses and a 2D polymer network of fluorooxysilane chemically bound to the texture elements. The designed superhydrophobic coating is characterized by contact angles exceeding 155° and a maximum rolling angle of 42° after 100 icing/deicing cycles.