The ability of materials to adhere bacteria on their surface is one of the most important aspects of their development and application in bioengineering. In this work, the effect of the properties of films and electrospun scaffolds made of composite materials based on biosynthetic poly(3-hydroxybutyrate) (PHB) with the addition of magnetite nanoparticles (MNP) and their complex with graphene oxide (MNP/GO) on the adhesion of E. coli and L. fermentum under the influence of a low-frequency magnetic field and without it was investigated. The physicochemical properties (crystallinity; surface hydrophilicity) of the materials were investigated by X-ray structural analysis, differential scanning calorimetry and “drop deposition” methods, and their surface topography was studied by scanning electron and atomic force microscopy. Crystal violet staining made it possible to reveal differences in the surface charge value and to study the adhesion of bacteria to it. It was shown that the differences in physicochemical properties of materials and the manifestation of magnetoactive properties of materials have a multidirectional effect on the adhesion of model microorganisms. Compared to pure PHB, the adhesion of E. coli to PHB-MNP/GO, and for L. fermentum to both composite materials, was higher. In the magnetic field, the adhesion of E. coli increased markedly compared to PHB-MNP/GO, whereas the effect on the adhesion of L. fermentum was reversed and was only evident in samples with PHB-MNP. Thus, the resultant factors enhancing and impairing the substrate binding of Gram-negative E. coli and Gram-positive L. fermentum turned out to be multidirectional, as they probably have different sensitivity to them. The results obtained will allow for the development of materials with externally controlled adhesion of bacteria to them for biotechnology and medicine.