While biologically feasible, bone repair is often inadequate, particularly in cases of large defects. The search for effective bone regeneration strategies has led to the emergence of bone tissue engineering (TE) techniques. When integrating electrospinning techniques, scaffolds featuring randomly oriented or aligned fibers, characteristic of the extracellular matrix (ECM), can be fabricated. In parallel, mesenchymal stem cells (MSCs), which are capable of both self-renewing and differentiating into numerous tissue types, have been suggested to be a suitable option for cell-based tissue engineering therapies. This work aimed to create a novel biocompatible hybrid scaffold composed of electrospun polymeric nanofibers combined with osteoconductive ceramics, loaded with human MSCs, to yield a tissue-like construct to promote in vivo bone formation. Characterization of the cell-embedded scaffolds demonstrated their resemblance to bone tissue extracellular matrix, on both micro- and nanoscales and MSC viability and integration within the electrospun nanofibers. Subcutaneous implantation of the cell-embedded scaffolds in the dorsal side of mice led to new bone, muscle, adipose, and connective tissue formation within 8 weeks. This hybrid scaffold may represent a step forward in the pursuit of advanced bone tissue engineering scaffolds.