New carriers for protein immobilization are objects of interest in various fields of biomedicine. Immobilization is a technique used to stabilize and provide physical support for biological micro- and macromolecules and whole cells. Special efforts have been made to develop new materials for protein immobilization that are non-toxic to both the body and the environment, inexpensive, readily available, and easy to modify. Currently, biodegradable and non-toxic polymers, including cellulose, are widely used for protein immobilization. Bacterial cellulose (BC) is a natural polymer with excellent biocompatibility, purity, high porosity, high water uptake capacity, non-immunogenicity, and ease of production and modification. BC is composed of glucose units and does not contain lignin or hemicellulose, which is an advantage allowing the avoidance of the chemical purification step before use. Recently, BC-protein composites have been developed as wound dressings, tissue engineering scaffolds, three-dimensional (3D) cell culture systems, drug delivery systems, and enzyme immobilization matrices. Proteins or peptides are often added to polymeric scaffolds to improve their biocompatibility and biological, physical-chemical, and mechanical properties. To broaden BC applications, various ex situ and in situ modifications of native BC are used to improve its properties for a specific application. In vivo studies showed that several BC-protein composites exhibited excellent biocompatibility, demonstrated prolonged treatment time, and increased the survival of animals. Today, there are several patents and commercial BC-based composites for wounds and vascular grafts. Therefore, further research on BC-protein composites has great prospects. This review focuses on the major advances in protein immobilization on BC for biomedical applications.