Significant unloading failure zones in artificial freezing shaft sinking projects in western China are primarily caused by stress release. To investigate the deformation and failure mechanisms of frozen weakly cemented sandstone (FWCS), three groups of triaxial unloading tests were conducted under different initial principal stresses (σ₃ = 3, 6, and 10 MPa) with an unloading rate of 0.05 MPa/s. Scanning electron microscopy (SEM) was employed to examine the micro-fracture characteristics of the failure surfaces. The results revealed that, compared to traditional triaxial and room-temperature triaxial compression tests, the strength and plastic deformation characteristics of FWCS are significantly weakened under unloading conditions. However, lateral deformation, particularly volumetric strain, increased markedly, exhibiting pronounced dilatancy characteristics, especially along stress path III (i.e., post-peak axial stress loading with confining pressure unloading). Unloading leads to a reduction in cohesion and an increase in the internal friction angle of FWCS, with the most significant changes observed along stress path IV (i.e., pre-peak constant axial displacement loading with confining pressure unloading). Macroscopic and microscopic analyses indicate that the failure mechanism of FWCS under complex unloading stress paths is driven by the rapid accumulation of energy caused by unloading, which results in the development and propagation of axial and circumferential cracks, widespread particle breakage, and the formation of inter-granular and trans-granular fractures, as well as shear scratches at the micro level, ultimately manifesting macroscopically as shear-tensile composite failure.