In this work, the mechanical properties and corrosion resistance of Cr-CrN, Ti-TiN, Zr-ZrN, and Mo-MoN coatings deposited by the physical vapor deposition (PVD) method on Ti-6Al-4V alloy were compared. The phase composition of the coatings, their hardness and fracture resistance in scratch tests were determined, and their structural characteristics were also studied using a scanning electron microscope (SEM) and a transmission electron microscope (TEM). The diffraction spectra were made using an automatic X-ray diffractometer. The value of the adhesive component of the friction coefficient fadh of the pair “coated and uncoated Ti-6Al-4V alloy” was investigated in the temperature range of 20–900 °C. The lowest value of fadh was detected for the Zr-ZrN coating at temperatures below 400 °C, while for the Mo-MoN coating it was observed at temperatures above 700 °C. The polarization curves of the coated and uncoated samples were performed in a 3% aqueous NaCl solution. The level of corrosion of the Ti-6Al-4V alloy samples with Cr-CrN, Ti-TiN, Zr-ZrN, and Mo-MoN coatings was evaluated using the Tafel extrapolation method, the iteration method, and the polarization resistance method. The results obtained with these methods indicate that the Zr-ZrN coated sample has the best corrosion resistance in the 3 wt.% NaCl solution, with a corrosion current density of 0.123 μA/cm2.