The present invention relates to a novel anti-icing composite for preventing ice adhesion. A microphase separated, fluorinated nano/micro particles in aliphatic/fluorinated polyurethane/polyurea matrix coated on an elastic substratum results in anti-icing composite. The preparation method for novel anti-icing composite is disclosed.