Mining constitutes an integral part of Mongolia’s national economy and dominates the country’s export revenue. At the same time, a wide range of mining impacts on soil, water resources, the atmosphere and the biosphere have been documented across the country. This case study addresses the long-term soil degradation around two mining sites located in the semi-arid steppe zone of Mongolia: the open-cast lignite mine of Baganuur about 140 km east of Ulaanbaatar, and the open-pit copper–molybdenum mine of Erdenet about 240 km northwest of Ulaanbaatar, both of which started commercial extraction in the late 1970s. For the assessment of soil erosion, the RUSLE model was applied in different seasons for the period from 1989 to 2018 at 3-year intervals, considering both climatic variation and the expansion of the mines based on maps and satellite imagery. Rainfall erosivity was identified as the most dominant factor driving soil erosion in the study regions, with mining leading to local increases in soil erodibility. The highest soil erosion rates were found in both areas in July 2018, reaching 7.88 t ha–1 month–1 in the Erdenet area and 9.46 t ha–1 month–1 in the Baganuur area. The spatial patterns of soil erosion showed higher soil loss rates were in the vicinity of the mines and adjoining industrial sites. Particularly high soil losses were identified in July 1998, July and August in 2013 and July 2018 in both mining areas. The combination of the RUSLE model, remote sensing and ground truth data as and their processing by GIS was found to be a time-saving and cost-effective technique for continuous monitoring of soil erosion and planning of preventive measures in and around mining areas.