Technologies of surface plastic deformation (SPD) provide a hardening effect and create compressive residual stresses in the surface layer of mining machine parts. This leads to a significant increase in the limit of endurance and fatigue cyclic life, increases the life in fretting conditions, improves the quality of assembly joints fit, etc. Very complex are both the physical nature of the occurrence and the estimation of residual stresses, since the machining processes are related to complex nonmonotonic types of loading. The study shows the relevance of the development of computational methods for determining residual stresses in the processes of hardening treatment of critical surfaces of mining machine parts. At the same time, the design and development of experimental nondestructive express methods based on the determination of various physical parameters (acoustic, magnetic noise, coercive force, etc.) are relevant and promising. A model of the process is developed and numerical calculations of the residual stresses arising during the SPD treatment are carried out. The results of the calculations are in good agreement with the experimental data.