In this article, the mechanical properties and frost resistance of soil solidification rock (SSR) recycled coarse aggregate concrete (RCAC) prepared by using SSR as a total replacement for ordinary silicate cement were investigated, based on which bio-mineralisation was used to improve the properties of recycled aggregate (RCA) in SSR RCAC as a means of improving the performance of SSR RCAC. The results showed that the mineralisation modification by Bacillus pasteurii enhanced the apparent density of RCA by 3.5%, reduced the water absorption by 20.4% and decreased the crushing value by 17.6%. SSR RCAC prepared using mineralised RCA increased its compressive and flexural strengths by 91.2% and 33.3%, respectively, at the age of 28 days, and maintained 93.5% relative dynamic elastic modulus after 225FTCs, with a 100% enhancement in frost durability factor compared with the untreated group. Although the slow early hydration of SSR resulted in low initial concrete strength, the combination of biomineralisation enhanced the early compressive strength growth by about 140%. It increased the post-freeze-thaw compressive strength residual to 67%. The SSR RCAC proposed in this study provides a solution with both environmental benefits and engineering applicability for infrastructure such as roads and bridges in seasonal permafrost regions.