A self-created grinder machine was utilized to clear the wrapped mortar from recycled coarse aggregates (RCA) in order to enhance the performance of basalt fiber-reinforced recycled aggregate concrete (BFRAC). In combination with the RCA strengthening and vibration mixing processes, the mechanical properties and freeze-thaw frost of BFRAC were tested to clarify the mechanism for improving the frost resistance under the synergistic effect of basalt fiber (BF) reinforcement and vibration mixing. Meanwhile, the impact of the production process and BF strengthening technique on RAC performance was explained from a microscopic standpoint using a scanning electron microscope (SEM) test, and aggregate-old mortar interface transition zones were significantly reduced. BF is beneficial in improving the mechanical properties and frost resistance of recycled aggregate concrete (RAC). Among them, the performance improvement effect of RAC is the most significant when using vibration mixing processes, adding BF with a length of 18 mm and a content of 0.2 %. It can increase the compressive strength of RAC by 19 % compared to ordinary mixing, the splitting tensile strength by 37.6 %, and the flexural strength by 34.4 %. A polynomial damage deterioration model was established with relative dynamic elastic modulus and compressive strength as damage variables. The results show that the model can accurately predict the degree of freeze-thaw damage of BFRAC. The research results have significant theoretical value for enhancing the frost resistance performance of RAC.