This work presents the analysis of functional relationships between fraction size of abrasives and geometric parameters of surfaces after rotary cleaning. The influence of an abrasive type on the effectiveness of rotary cleaning of machine parts with complex geometric features was determined as well. The process of mechanical cleaning, using a rotational method, of clutch springs was performed in the proprietary device for rotational cleaning, which was followed by the computer-aided analysis of the obtained results. The research process was carried out using abrasive materials such as grinding stone, sand, basalt, glass, and fine gravel, and the test samples were clutch springs after eight years of operation. Based on calculated three-dimensional (3D) roughness values of the cleaned samples’ surfaces, qualitative classification of abrasives was determined. The most effective material turned out to be fine gravel, while the worst results were related to basalt usage.