The important issue associated with the design and the fabrication of the titanium and titanium alloy implants is the increase of their biointegration with bone tissue. In the presented paper, the research results concerning the conditions used in the cathodic deposition of hydroxyapatite on the surface Ti6Al4V substrates primarily modified by the production of TiO2 nanoporous coatings, TiO2 nanofibers, and titanate coatings, are discussed. Despite excellent biocompatibility with natural bone tissue of materials based on hydroxyapatite (HA), their poor adhesion to the substrate caused the limited use in the implants’ construction. In our works, we have focused on the comparison of the structure, physicochemical, and mechanical properties of coating systems produced at different conditions. For this purpose, scanning electron microscopy images, chemical composition, X-ray diffraction patterns, infrared spectroscopy, wettability, and mechanical properties are analyzed. Our investigations proved that the intermediate titanium oxide coatings presence significantly increases the adhesion between the hydroxyapatite layer and the Ti6Al4V substrate, thus solving the temporary delamination problems of the HA layer.