This study aimed to simulate frozen instant soup rice noodles (FISRN) and investigate the effects of long-term frozen storage (−18 °C, 180 days) on the quality characteristics, moisture status, and starch retrogradation of FISRN. The findings indicated that the extent of starch retrogradation gradually increased over 90 days, which elevated the RS rate and inhibited starch digestibility. However, recrystallization resulted in a gradual increase in ice crystal size after 90 days, which disrupted the ordered structure formed by starch retrogradation, reduced the degree of starch order, and accelerated the rate of starch digestion. Furthermore, a longer relaxation time (T24) was detected by NMR with increasing storage time. The weakly bound water in FISRN was gradually converted to free water. Texture results suggested that the hardness of FISRN experienced a general decrease. The cooking loss increased progressively from 3.66 % to 8.10 %. Scanning electron microscope demonstrated that the internal porous network structure of FISRN became inhomogeneous, and a significant number of apertures were formed on the surface. Overall, starch retrogradation and ice recrystallization significantly impact the quality of FISRN during long-term frozen storage. The findings may potentially influence the consumption and market circulation of FISRN positively.