Bone regeneration is one of the most effective methods for treating bone defects. In this work, tricarboxylic cellulose/sodium alginate loaded with hydroxyapatite (HA) and/or graphene oxide (GO) was coagulated by calcium ions to create beads as scaffolds. In the first, cellulose was oxidized to water-soluble tricarboxylic cellulose (TCC) by 2,2,6,6-tetramethylpiperidine-1-oxyl (TEMPO), periodate, and chlorite oxidation. HA was extracted from eggshells via microwave treatment, and GO was synthesized using the Hummer method. The structural behavior of the formed beads was meticulously investigated through various characterization techniques such as Fourier transform infrared spectroscopy (FT-IR), X-ray diffraction (XRD), thermogravimetric analysis (TGA), and scanning electron microscopy (SEM). The SEM images confirmed the formation of particles of micrometric size without any specific morphology. Incorporating GO or HA does not affect the morphologies of the materials on the micrometric scale. The cytocompatibility of different bead preparations was studied on murine mesenchymal stem cells. Moreover, the swellability in water and biodegradability by cellulase enzyme of prepared beads were studied. The results show that the prepared beads may be promising for bone tissue engineering.