This article presents a comparative analysis of bacterial cellulose membranes synthesized by several strains of the Komagataeibacter genus in terms of their specific physical, physico-chemical, and mechanical properties. Herein, the aim was to choose the most suitable microorganisms producing cellulosic materials with the greatest potential for the fabrication of bio-inspired nanocomposites. The selection was based on three main steps, starting from the evaluation of BNC biosynthetic efficiency with and without the addition of ethanol, followed by the assessment of mechanical breaking strength, and the physical parameters (compactness, structural integrity, appearance, and thickness) of the obtained biological materials. Ultimately, based on the performed screening procedure, three efficiently growing strains (K. hansenii H3 (6Et), K. rhaeticus K4 (8Et), and Komagataeibacter sp. isolated from balsamic vinegar (12Et)) were chosen for further modifications, enabling additional cellulose functionalization. Here, supplementation of the growth medium with five representative polymeric compounds (citrus/apple pectin, wheat starch, polyvinyl alcohol, polyethylene glycol) led to significant changes in BNC properties, especially dye loading abilities, mechanical strength, and water adsorption/retention capacities. The resulting nanocomposites can be potentially useful in various fields of medicine and industry, and in the future, they may become a practical and cost-effective competitor against commercial biomaterials currently available on the market.