The foundation of constructions built in the permafrost areas undergo considerable creeping or thawing deformation because of the underlying ice-rich permafrost. Soil improvement may be of advantage in treating ice-rich permafrost at shallow depth. Sulphoaluminate cement was a potential material to improve frozen soil. Simultaneously, two other cements, ordinary Portland cement and Magnesium phosphate cement were selected as the comparison. The mechanical behavior of modified frozen soil was studied with thaw compression tests and unconfined compression strength tests. Meanwhile, the microscopic mechanism was explored by field emission scanning electron microscopy, particle size analysis and X-ray diffractometry. The results showed Sulphoaluminate cement was useful in reducing the thaw compression deformation and in enhancing the strength of the frozen soil. The improvement of the mechanical behavior depended mainly on two aspects: the formation of structural mineral crystals and the agglomeration of soil particles. The two main factors contributed to the improvement of mechanical properties simultaneously. The thicker AFt crystals result in a higher strength and AFt plays an important role in improving the mechanical properties of frozen soils.The study verified that Sulphoaluminate cement was an excellent stabilizer to improve ice-rich frozen soils.