The paper reports on finite element simulation of extrusion of a complex-shaped workpiece made of the ultrafine-grained Ti-6Al-4V alloy and vacuum-arc deposition of a protective coating based on the TiVZrCrAl high-entropy alloy. Temperature fields formed in the workpiece during extrusion are studied. Strain-induced heating and the necessary forming force are determined for the initial temperature-rate conditions. The distribution of strain intensity in the workpiece during extrusion is also analyzed. According to the obtained data, the chosen temperature-rate conditions allow using the ultrafine-grained titanium alloy as the initial workpiece without deteriorating its mechanical characteristics. Computer simulation of the coating deposition on the complex-shaped workpiece provides values of the temperature, chemical composition, and thickness of the high-entropy coating. Thus, the coating thickness is about 6.5-7.5 μm, and the surface heating temperature during the deposition process is within 368-597°C, which allows retaining the ultrafine-grained structure in the alloy.