In this work Ni-free austenitic stainless steels with nanostructure and their nanocomposites with hydroxyapatite are presented and characterized by means of X-ray diffraction and optical profiling. The samples were synthesized by mechanical alloying, heat treatment and nitriding of elemental microcrystalline powders with addition of hydroxyapatite (HA). In our work we wanted to introduce into stainless steel hydroxyapatite ceramics that have been intensively studied for bone repair and replacement applications. Such applications were chosen because of their high biocompatibility and ability to bond to bone. Since nickel-free austenitic stainless steels seem to have better mechanical properties, corrosion resistance and biocompatibility compared to 316L stainless steels, it is possible that composite made of this steel and HA could improve properties, as well. Mechanical alloying and nitriding are very effective technologies to improve the corrosion resistance of stainless steel. Similar process in case of nanocomposites of stainless steel with hydroxyapatite helps achieve even better mechanical properties and corrosion resistance. Hence nanocrystalline nickel-free stainless steels and nickel-free stainless steel/hydroxyapatite nanocomposites could be promising bionanomaterials for use as a hard tissue replacement implants, e.g., orthopedic implants. In such application, the surface roughness and more specifically the surface topography influences the proliferation of cells (e.g., osteoblasts).