Polymer composites consisted of small hydrophilic pockets homogeneously dispersed in a hydrophobic polymer matrix are important in many applications where controlled release of the functional agent from the hydrophilic phase is needed. As an example, a release of biomolecules or drugs from therapeutic formulations or release of salt in anti-icing application can be mentioned. Here, we report a method for preparation of such a composite material consisted of small KCOOH salt pockets distributed in the styrene-butadiene-styrene (SBS) polymer matrix and demonstrate its effectiveness in anti-icing coatings. The mixtures of the aqueous KCOOH and SBS-cyclohexane solutions were firstly stabilized by adding silica nanoparticles to the emulsions and, even more, by gelation of the aqueous phase by agarose. The emulsions were observed in optical microscope to check its stability in time and characterized by rheological measurements. The dry composite materials were obtained via casting the emulsions onto the glass substrates and evaporations of the organic solvent. Composite polymer films were characterized by water contact angle (WCA) measurements. The release of KCOOH salt into water and the freezing delay experiments of water droplets on dry composite films demonstrated their anti-icing properties. It has been concluded that hydrophobic and thermoplastic SBS polymer allows incorporation of the hydrophilic pockets/phases through our technique that opens the possibility for controlled delivering of anti-icing agents from the composite.