During the construction of subway connecting passages in major cities in China, in last decades the artificial freezing method has gradually been becoming one of the most safe and effective methods in excavating saturated sandy soils. This work aims at exploring the changes of pore size and relaxation time induced by temperature change using NMR technology. Sandy soil samples were retrieved from a subway construction site in Beijing. In the laboratory experiments, these samples were loaded by different extremely low temperatures and natural convection thawing. The T2 (i.e., relaxation time) distribution curves and real-time temperature throughout the thawing process were recorded. It was observed that the variation of T2 distribution curves and pore structure changes with temperature may be divided into four stages, i.e., Stage I: spherical and cylindrical pores with radius r = 0.3 nm are formed at temperature lower than −28.0 °C; Stage II: the water adsorbed in pores melts and pore radius increases to the range of 0.3 nm < r < 32.0 nm as temperature increases in the range of −28.0 °C ∼ -0.2 °C; Stage III: capillary water in the pores with radius >32.0 nm melts rapidly as temperature increases in the range of −0.2 °C ∼ 0.7 °C; Stage IV: small amount of pores transform from small-sized absorptive pores and large-sized capillary pores to medium-sized absorptive pores as temperature increases to above 0.7 °C°. The specific threshold temperature and the threshold relaxation time are found as −0.2 °C and 5.17 ms respectively. By quantitatively analyzing the incremental change of T2 distribution curves and the rising temperature, an improved Gibbs-Thomson equation and a Two-Staged model of T2LM-Tmel (the geometric mean of relaxation time - the absolute value of temperature) and T2-Tmel (relaxation time - the absolute value of temperature), which are applicable to NMR technology, were proposed. Based on these results, a new pore structure evolution model of frozen sandy soil thawing from extremely-low temperature was proposed.