Vanadium carbides are known as efficient reinforcing components for surface layers of steel parts. They provide good tribological characteristics of material under sliding friction conditions and against dry abrasive particles. Since wear conditions usually are quite severe, a thick coating is needed to provide the reliable protection of the part. The majority of currently used surfacing technologies ensure the coatings of insufficient thickness. For this reason, the non-vacuum electron beam cladding which is able to provide thick coatings is a reasonable alternative to other surfacing methods. This paper presents an analysis of the microstructure, micro- and nanohardness, elasticity, and tribological characteristics of coatings formed by non-vacuum electron-beam surfacing of vanadium and graphite-containing powder mixtures. In the course of the study, coatings with the average thicknesses of 1.8, 2.5, 2.6, 3.4 mm were formed on the surface of blanks made of medium‑carbon steel. Hardness of cladding layers was significantly improved compared to the low-carbon steel (by the factor of 5–7). The wear resistance of coatings under conditions of sliding friction was 5.8 times higher than the wear resistance of the base metal after quenching and tempering; the wear resistance of coatings under conditions of friction against fixed and loosely fixed abrasive particles was ∼2 and ∼4.8 times higher, respectively. Surface hardening of steel alloyed with vanadium and carbon derives from the presence of a martensitic matrix, ledeburite precipitates and a high volume fraction (14.5–29.5 vol%) of vanadium carbide particles of a dendritic form, which act as rigid barriers.