This article shows that the change of rough surfaces in the way of their contact interaction can be analyzed using the theory of Markov’s processes. In the framework of existing models, this problem cannot be solved. In this article, the idea of reducing to Markov’s model is shown on a simple discrete scheme, which is then generalized. The approach was applied to the analysis of the friction process, to the fatigue failure mode, in which the surface element changes after multiple contacts, possibly many millions. The Kolmogorov-Feller’s equations for the model of this regime were presented and the model of the influence of lubrication is offered. A calculated example of estimating the evolution of surfaces separated by a lubricant layer is given. Additionally, the technical characteristics as functions of the friction path and the load were evaluated.