Electrospinning is an effective means to generate nano- to micro-scale polymer fibers resembling native extracellular matrix for tissue engineering. However, a major problem of electrospun materials is that limited pore size and porosity may prevent adequate cellular infiltration and tissue ingrowth. In this study, we first prepared thin layers of hydroxyapatite nanoparticle (nHA)/poly-hydroxybutyrate (PHB) via electrospinning. We then laminated the nHA/PHB thin layers to obtain a scaffold for cell seeding and bone tissue engineering. The results demonstrated that the laminated scaffold possessed optimized cell-loading capacity. Bone marrow mesenchymal stem cells (MSCs) exhibited better adherence, proliferation and osteogenic phenotypes on nHA/PHB scaffolds than on PHB scaffolds. Thereafter, we seeded MSCs onto nHA/PHB scaffolds to fabricate bone grafts. Histological observation showed osteoid tissue formation throughout the scaffold, with most of the scaffold absorbed in the specimens 2months after implantation, and blood vessels ingrowth into the graft could be observed in the graft. We concluded that electrospun and laminated nanoscaled biocomposite scaffolds hold great therapeutic potential for bone regeneration.