The effects of long-term repeated freeze-thaw cycles and pollution levels on the engineering properties (qu, E50, φ, c, and k) of Pb-contaminated soils were investigated in various laboratory tests. These soils were solidified/stabilized (S/S) with three types of cement-based combined binders (C2.5S5F5, C5S2.5F2.5, and C5S5, cement, lime, and fly ash, mixed in different proportions; these materials are widely used in S/S technology). The strength and permeability coefficient of compound solidified/stabilized Pb-contaminated soils (Pb-CSCSs) were determined based on measurements of unconfined compressive strength (UCS), direct shear, and permeability. CT scanning, scanning electron microscopy (SEM), and Fourier transform infrared spectroscopy (FTIR) tests were employed to analyse the deterioration mechanisms under various repetitions of freeze-thaw cycles. The results showed that, under repeated freeze-thaw cycles, the engineering properties of Pb-CSCSs all degraded to varying degrees, though degradation tended to stabilise after 30 days of freeze-thaw cycles. The study also found that the pollutants obstruct hydration and other favourable reactions within the soil structure (such as ion exchanges and agglomerations and pozzolanic reactions). The activation of hydration reactions and the rearrangement of soil particles by freeze-thaw cycles thus caused the engineering properties to fluctuate, and soils exhibited different deterioration characteristics with changes in Pb2+ content.