This study reports the fabrication of nanostructured coatings based on magnetite, polyethyleneglycol, and biologically active molecule (polymyxin B-PM) for producing biofilm-resistant surfaces (voice prosthesis). Magnetite nanoparticles (MNPs) have been synthesized and functionalized using a co-precipitation method and were further deposited into thin coatings using the matrix-assisted pulsed laser evaporation (MAPLE) technique. The obtained nanoparticles and coatings were characterized by X-ray diffraction (XRD), thermogravimetric analysis with differential scanning calorimetry (TGA-DSC), scanning electron microscopy (SEM), transmission electron microscopy with selected area electron diffraction (TEM-SAED), Fourier-transform infrared spectroscopy (FT-IR), and infrared microscopy (IRM). Their antibiofilm activity was tested against relevant and bacterial strains. The FeO@PEG/PM surface of modified voice prosthesis sections reduced the number of CFU/mL up to four orders of magnitude in the case of biofilm. A more significant inhibitory effect is noticed in the case of up to five folds. These results highlight the importance of new FeO@PEG/PM in the biomedical field.