The exploitation and utilization of coal resources have significantly contributed to global energy security. However, this mining activity has inflicted considerable damage on the ecological environment, particularly on the Tibetan Plateau, where the impact on ecosystems may be even more detrimental. The implementation of high-intensity mining activities leads to rapid changes in land cover/land use. Consequently, it is essential to accurately and effectively monitor mining disturbances. In this study, we propose an approach to capture surface mining disturbances using spatial-temporal rules and time series stacks of Landsat data. First, a time series of annual mining disturbance probability was generated based on Landsat temporal-spectral metrics and random forest. Second, the Landsat-based detection of Trends in Disturbance and Recovery (LandTrendr) algorithm was employed to segment the time series and detect breakpoints. Finally, mining disturbances were captured by further restricting the output of LandTrendr based on spatial-temporal rules of mining disturbances. This approach was applied and evaluated in the Muli mining area of the northeastern Tibetan Plateau, which experienced large-scale and rapid mining disturbances from 2004 to 2014, and identified a disturbed mining area of 43.62 km2. The mining sites have been reclaimed after mining, and all reclamation work was done after 2016, with a total reclaimed area of 22.28 km2. The validation results indicated that the overall accuracy of mining disturbance and reclamation mapping ranges from 0.7333 to 0.8667, and the F1 scores for mining disturbances and reclamation range from 0.7551 to 0.8723. This study provides a reliable framework for monitoring mining disturbances and reclamation in surface mines, promising to be useful in realizing disturbance monitoring in surface mines for a wide range of mineral types.