The treatment of chromium-contaminated soil in seasonal frozen soil areas has been the subject of recent interest. Polyurethane (PU), as a polymer material with excellent freeze–thaw resistance and abrasion resistance, has the potential to solidify Chromium-Contaminated soil in seasonal frozen soil areas. However, there is a lack of research on the mechanism of PU involved in solidifying/stabilizing chromium-contaminated soil in seasonal frozen regions from the perspective of pore structure and functional group coordination bonds. In this study, the leaching behavior of PU with different contents under different freeze–thaw cycles was analyzed, and the mechanism of PU in seasonal frozen regions was explored from the perspective of pores and functional groups by combining various microscopic characterization methods. The results show that PU can effectively resist the deterioration of chromium-contaminated soil after freeze–thaw cycles and can better prevent the harm of secondary leaching. The leaching concentration of chromium ion is only 1.09 mg/L, which is below China’s regulatory limits. PU is beneficial for inhibiting the expansion of ice crystals in chromium-contaminated soil in seasonal frozen soil areas. PU solidifies chromium by physical encapsulation and complexation reactions. The amide functional groups, methyl-CH3 and isocyanate groups in PU play a leading role in the complexation with chromium. Although the freeze–thaw cycle will destroy the coordination bond between the PU functional group and chromium, chromium cannot break through the bond of PU film. This study confirmed the feasibility of using PU to solidify Chromium-Contaminated soil in seasonal frozen soil areas, which can provide research support and reference for in situ engineering in the future.