One of the latest trends in sustainable agriculture is the use of beneficial microorganisms to stimulate plant growth and biologically control phytopathogens. Bacillus subtilis, a Gram-positive soil bacterium, is recognized for its valuable properties in various biotechnological and agricultural applications. This study presents, for the first time, the successful encapsulation of B. subtilis within electrospun poly(3-hydroxybutyrate) (PHB) fibers, which are dip-coated with cellulose derivatives. In that way, the obtained fibrous biohybrid materials actively ensure the viability of the encapsulated biocontrol agent during storage and promote its normal growth when exposed to moisture. Aqueous solutions of the cellulose derivatives-sodium carboxymethyl cellulose and 2-hydroxyethyl cellulose, were used to dip-coat the electrospun PHB fibers. The study examined the effects of the type and molecular weight of these cellulose derivatives on film formation, mechanical properties, bacterial encapsulation, and growth. Scanning electron microscopy (SEM) was utilized to observe the morphology of the biohybrid materials and the encapsulated B. subtilis. Additionally, ATR-FTIR spectroscopy confirmed the surface chemical composition of the biohybrid materials and verified the successful coating of PHB fibers. Mechanical testing revealed that the coating enhanced the mechanical properties of the fibrous materials and depends on the molecular weight of the used cellulose derivatives. Viability tests demonstrated that the encapsulated B. subtilis exhibited normal growth from the prepared materials. These findings suggest that the developed fibrous biohybrid materials hold significant promise as biocontrol formulations for plant protection and growth promotion in sustainable agriculture.