The present study aimed to explore and describe the properties of bacterial cellulose (BC) membranes obtained from three different strains of Gluconacetobacter xylinus for 72, 120, and 168 h, used as a carrier support for the immobilization of Saccharomyces cerevisiae. The experiments also included the analysis of glucose consumption and alcohol production during the fermentation process displayed by yeasts immobilized on the BC surface. The results of the present study demonstrate that the number of immobilized yeast cells is dependent on the type of cellulose-synthesizing strain, cellulose form, and duration of its synthesis. The BC in the form of wet membranes obtained after 3 days of synthesis displayed the most favorable properties as a carrier for yeast immobilization. The immobilization of yeast cells on BC, regardless of its form, increased the amount of the produced alcohol as compared to free cells. The yeast cells immobilized in BC were able to multiply on its surface during the fermentation process.