The aim of the present study was to obtain an effective vehiculation system in which bacterial agents could maintain viability improving their removal capacity. Herein, we present a novel biohybrid membrane of polymeric nanofibers and free-living bacteria for the simultaneous removal of pollutants. In this system, bacteria are free within the pores between the nanofibers and adsorbed to the surface of the membranes. Association between bacteria and the membranes was performed through a self-formulated medium, and the presence of the bacteria in the polymeric matrix was evidenced through atomic force microscopy (AFM). Biohybrid membranes associated with the remediation agents Bacillus toyonensis SFC 500-1E and Acinetobacter guillouiae SFC 500-1A promoted a reduction of up to 2.5 mg/L of hexavalent chromium and up to 200 mg/L of phenol after 24 h of treatment in synthetic medium containing the contaminants. Similarly, more than 46% of the hexavalent chromium and all of the phenol content were removed after treatment of a tannery effluent with initial concentrations of 7 mg/L of Cr(VI) and 305 mg/L of phenol. Counts of the remediation agents from the membranes were always above 1.10(7) CFU/g, also in the reutilization assays performed without reinoculation. Biohybrid membranes were hydrolysis-resistant, reusable, and effective in the simultaneous removal of contaminants for more than 5 cycles. Viability of the microorganisms was maintained after long-term storage of the membranes at 4 degrees C, without the use of microbiological media or the addition of cryoprotectants. Graphical abstract