Recycled aggregate concrete (RAC) offers significant environmental and economic benefits by mitigating construction waste and pollution. Reinforced concrete structures in extremely cold regions are susceptible to complex damage mechanisms driven by the interaction of freeze-thaw cycles (FTC) and mechanical loading. Consequently, prioritizing the bonding performance between RAC and rebar is critical for maintaining structural integrity. The pullout load will form a “softening zone” around the rebar, which produces radial cracks spreading outward in a complex stress state. Determining the extent of the softening zone is essential to improving bonding performance. This study investigates the formation mechanisms and influencing factors of the softening zone after freeze-thaw exposure, employing an advanced computational framework that integrates a modified softening sleeve ring theory with five Boosting machine learning algorithms. SHAP and PDP-2D analyses are employed to interpret the effects of multiple features on softening radius (r), bond strength (τand failure patterns (M). XGBoost demonstrated optimal regression performance (R2 u), peak slip (svalues: r = 0.950, 0.933, suuτu), == 0.932). SHAP results indicate that r is mainly affected by water-cement ratio, rebar diameter, and minimum freeze-thaw temperature; τof elasticity; and su u by tensile strength, maximum size of the recycled aggregate, and modulus by compressive strength, sand ratio, and maximum size of the recycled aggregate. Classification performance was enhanced with SMOTE, with CatBoost achieving the highest classification test accuracy (96.2 %), and compressive strength was the most influential factor across failure patterns. PDP-2D results indicated that r decreases and stabilizes with increasing FTC and is significantly affected by the coupling of other variables. The developed Boosting model offers high accuracy and interpretability and can guide the engineering design of RAC structures in extremely cold environments.