Zn- and Cu-containing CaP-based coatings, obtained by micro-arc oxidation process, were deposited on substrates made of pure titanium (Ti) and novel Ti-40Nb alloy. The microstructure, phase, and elemental composition, as well as physicochemical and mechanical properties, were examined for unmodified CaP and Zn- or Cu-containing CaP coatings, in relation to the applied voltage that was varied in the range from 200 to 350 V. The unmodified CaP coatings on both types of substrates had mainly an amorphous microstructure with a minimal content of the CaHPO4 phase for all applied voltages. The CaP coatings modified with Zn or Cu had a range from amorphous to nano- and microcrystalline structure that contained micro-sized CaHPO4 and Ca(H2PO4)2·H2O phases, as well as nano-sized β-Ca2P2O7, CaHPO4, TiO2, and Nb2O5 phases. The crystallinity of the formed coatings increased in the following order: CaP/TiNb < Zn-CaP/TiNb < Cu-CaP/TiNb < CaP/Ti < Zn-CaP/Ti < Cu-CaP/Ti. The increase in the applied voltage led to a linear increase in thickness, roughness, and porosity of all types of coatings, unlike adhesive strength that was inversely proportional to an increase in the applied voltage. The increase in the applied voltage did not affect the Zn or Cu concentration (~0.4 at%), but led to an increase in the Ca/P atomic ratio from 0.3 to 0.7.