Nanohydroxyapatite (nanoHA) is the major mineral component of bone. It is highly biocompatible, osteoconductive, and forms strong bonds with native bone, making it an excellent material for bone regeneration. However, enhanced mechanical properties and biological activity for nanoHA can be achieved through enrichment with strontium ions. Here, nanoHA and nanoHA with a substitution degree of 50 and 100% of calcium with strontium ions (Sr-nanoHA_50 and Sr-nanoHA_100, respectively) were produced via wet chemical precipitation using calcium, strontium, and phosphorous salts as starting materials. The materials were evaluated for their cytotoxicity and osteogenic potential in direct contact with MC3T3-E1 pre-osteoblastic cells. All three nanoHA-based materials were cytocompatible, featured needle-shaped nanocrystals, and had enhanced osteogenic activity in vitro. The Sr-nanoHA_100 indicated a significant increase in the alkaline phosphatase activity at day 14 compared to the control. All three compositions revealed significantly higher calcium and collagen production up to 21 days in culture compared to the control. Gene expression analysis exhibited, for all three nanoHA compositions, a significant upregulation of osteonectin and osteocalcin on day 14 and of osteopontin on day 7 compared to the control. The highest osteocalcin levels were found for both Sr-substituted compounds on day 14. These results demonstrate the great osteoinductive potential of the produced compounds, which can be exploited to treat bone disease.