The tendency to an increase in the foci of desertification in the region of the NorthWestern Pre-Caspian region is currently taking shape. The NorthWestern Pre-Caspian region serves as a geographical standard of the arid belt of the Russian Federation and is a combination of arid complexes highly responsive to anthropogenic stress due to insufficient moisture, soil salinity, land exposure to erosion, deflation, etc. Activities leading to the restoration of vegetation and soil cover were developed to combat desertification. Common and particular desertification models have been developed. In particular, the concepts of evolutionary modeling in conditions of limited information of the processes of selforganization of plant communities through restorative successions of degraded vegetation can be used in the context of this task. This issue has not been developed sufficiently, which underlines the relevance of research in this area. The aim of the study is to discuss the problems of computer simulation of restorative succession dynamics of soil and vegetation in the foci of desertification. The main universal approaches, including the properties of the object being modeled, form the basis of the general methodology for modeling self-organizing systems. It is optimal to use a finitestate Mealy machine in the simulation of succession dynamics.