Biocompatible ceramic fillers are capable of sustaining bone formation in the proper environment. The major drawback of these scaffolding materials is the absence of osteoinductivity. To overcome this limitation, bioengineered scaffolds combine osteoconductive components (biomaterials) with osteogenic features such as cells and growth factors. The bone marrow mesenchymal stromal cells (BMMSCs) and the β-tricalcium phosphate (β-TCP) are well-known and characterized in this regard. The present study was conducted to compare the properties of novel octacalcium phosphate ceramic (OCP) granules with β-TCP (Cerasorb(®)), gingiva-derived mesenchymal stromal cells (GMSCs) properties with the BMMSCs and osteogenic and angiogenic properties of a bioengineered composite based on OCP granules and the GMSCs. This study demonstrates that GMSCs and BMMSСs have a similar osteogenic capacity. The usage of OCP ceramic granules in combination with BMMSCs/GMSCs significantly affects the osteo- and angiogenesis in bone grafts of ectopic models.