Hydrogel-bacterial cellulose nano-composite materials are created using a hydrogel and never dried bacterial cellulose fibers. Such materials are suitable for a broad range of soft tissue replacement applications. In addition controlled release of bioactive agents properties can be designed into medical devices fabricated from such composite materials.