The bioelectrochemical and spectral properties of immobilized Gluconacetobacter sucrofermentas VKPM B-11267 bacteria were studied in the presence and absence of multiwalled carbon nanotubes (MWCNTs). The obtained characteristics were compared with the characteristics of Gluconobacter oxydans, which are phylogenetically close to them and are widely used in bioelectrochemistry. It was shown that modification of the bioelectrode with carbon nanotubes leads to a significant increase in the current level (by 2.5–3 times), as well as to a decrease in the total resistance both in the absence of substrates and in their presence. The potential use of immobilized G. sucrofermentas cells as part of a microbial fuel cell (MFC) was considered. The specific electrical power of an MFC based on immobilized G. sucrofermentas cells was lower than that of an MFC based on G. oxydans cells. Nevertheless, the results obtained indicate that G. sucrofermentas VKPM B-11267 cells can serve as a biocatalyst in MFCs.