Novel electrospun materials for bone tissue engineering were obtained by blending biodegradable polyhydroxybutyrate (PHB) or polyhydroxybutyrate valerate (PHBV) with the anionic sulfated polysaccharide κ-carrageenan (κ-CG) in varying ratios. In both systems, the two components phase separated as shown by FTIR, DSC and TGA. According to the contact angle data, κ-CG was localized preferentially at the fiber surface in PHBV/κ-CG blends in contrast to PHB/κ-CG, where the biopolymer was mostly found within the fiber. In contrast to the neat polyester fibers, the blends led to the formation of much smaller apatite crystals (800 nm vs 7 μm). According to the MTT assay, NIH3T3 cells grew in higher density on the blend mats in comparison to neat polyester mats. The osteogenic differentiation potential of the fibers was determined by SaOS-2 cell culture for 2 weeks. Alizarin red-S staining suggested an improved mineralization on the blend fibers. Thus, PHBV/κ-CG fibers resulted in more pronounced bioactive and osteogenic properties, including fast apatite-forming ability and deposition of nanosized apatite crystals.