Herein, we report a simple method to obtain hydrophobic surfaces by surface modification with calcium carbonate via diffusion-controlled crystallization using a cheap, versatile, and super-hydrophilic cellulose-based nonwoven material (NWM) as the substrate. To control the CaCO3 crystal growth, the ammonium carbonate diffusion method was applied in the presence of polyanions [poly(acid acrylic), poly(2-acrylamido-2-methylpropanesulfonic acid), and a copolymer which contains 55 mol % 2-acrylamido-2-methylpropanesulfonic acid and 45 mol % acrylic acid] or nonstoichiometric polyelectrolyte complexes with polycations [poly(allylamine hydrochloride) and chitosan] on a pristine NWM and on polycation-treated surfaces. The surface morphology obtained by calcite growth under surface or environmental functional groups' influence and the hydrophilic/hydrophobic character of the composite materials were followed and compared to that of the starting material. The obtained composite materials become hydrophobic, having a contact angle in the range of 110-135°. The capacity of tetracycline sorption and release by selected modified surfaces were followed and compared to the untreated NWM. Also, the biological properties were evaluated in terms of biocompatibility, antibacterial activity, and antifouling capability.